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International application No. 

PCT/DE99/03698 


International filing date {day/month/year) 
19 November 1999(19.11.99) 


Priority date {day/month/year) 

19 November 1998(19.11.98) 


International Patent Classification (IPC) or national classification and IPC 
H03M 13/23 


RECEIVED 






JAN 0 7 2002 


App,icant Siemens aktiengesellschaft Technology Center 2600 



This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of , 



sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 
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□ 


III 


□ 


IV 


□ 


V 


El 


VI 
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VII 




VIII 


□ 



Date of submission of the demand 

18 May 2000(18.05.00) 


Date of completion of this report 

06 March 2001 (06.03.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Internationa) application No. 

PCT/DE99/03698 



I. Basis of the report 



1. With regard to the elements of the international application:* 
| [ the international application as originally filed 

PxH the description: 



pages 
pages 
pages 



1, 2 (in part), 3-24 ^ , as originally filed 



filed with the demand 



2a , filed with the letter of 1 1 January 2001 (11.01.2001) 



the claims: 

pages » ^ originally filed 

pages , as amended (together with any statement under Article 19 

p a g es , filed with the demand 

pages 



1-19 , filed with the letter of 1 » January 2001 (11.01.2001) 



the drawings: 

pages 

pages 



1/5-5/5 , as originally filed 

, filed with the demand 



pages , filed with the letter of 

| | the sequence listing part of the description: 

pages , as originally filed 

pages ____ filed with the demand 

pages , filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23. 1 (b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

I 1 contained in the international application in written form. 

| | filed together with the international application in computer readable form. 

1 1 furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
| | The statement that the information recorded in computer rea dable form is identical to the written sequence listing has 

been furnished. 

4. 1 | The amendments have resulted in the cancellation of: 

I 1 the description, pages 

I I the claims, Nos. . 



I I the drawings, sheets/fig . 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



lr Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-19 



4-6 



1-3, 7-19 



1-19 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



This international preliminary examination report 
makes reference to the following search report 
citations : 

Dl: HINDELANG T . ET AL . : "QUALITY ENHANCEMENT OF 
CODED AND CORRUPTED SPEECHES IN GSM MOBILE 
SYSTEMS USING RESIDUAL REDUNDANCY", IEEE 
INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, 
AND SIGNAL PROCESSING (ICASSP), US, LOS 
ALAMITOS , CA: IEEE COMP. SOC . PRESS, 1997, 
pages 259-262, XP000789167, ISBN: 0-8186-7920- 
4 

D2: JOHANNESSON R. ET AL . : "A LINEAR ALGEBRA 

APPROACH TO MINIMAL CONVOLUTIONAL ENCODERS", 
IEEE TRANSACTIONS ON INFORMATION THEORY, US, 
IEEE INC., NEW YORK, Vo4. 39, No. 4, 1 July 
1993 (1993-07-01), pages 1219-1233, 
XP00 041204 4, ISSN: 0018-94 48 

D3: BURKERT F. "ET AL . : "TURBO DECODING WITH 

UNEQUAL ERROR PROTECTION APPLIED TO GSM SPEECH 
CODING" , GLOBAL TELECOMMUNICATIONS CONFERENCE 
(GLOBECOM) , US, NEW YORK, IEEE, 1996, pages 
204 4-204 8, XP0007 4 8804 , ISBN: 0-7 8 03-3337-3 . 
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In view of the features of the description included 
in the claim, this report makes reference to the 
following document, a copy of which is attached to 
the examination report: 

D4 : HAGENAUER, J.: "Rate-Compatible Punctured 
Convolutional Codes (RCPC Codes) and their 
Applications", IEEE TRANSACTIONS ON 
COMMUNICATIONS, April 1988, Vol. 36, No. 4, 
pages 389-400, XP002137975. 



2. The present application does not meet the 

requirement of PCT Article 33(3) because the subject 
matter of Claims 1-3 and 7-19 does not involve an 
inventive step. 



2.1 D3 forms the prior art closest to the present 

application and discloses a channel coding method in 
a GSM mobile radio system (see title of Chapter IV) . 
In addition, channel coding using the recursive 
systematic code is carried out on the transmission 
side (see D3, page 2045, right-hand column, end of 
second paragraph: "...where C 0 and Ci are recursive 
systematic convolutional (RSC) codes../ 7 ). As known to 
a person skilled in the art of data coding, 
recursive codes are defined by a numerator and a 
denominator polynomial (see-Also D2, equations (4) 
and (5) ) . A person skilled in the art also knows 
that speech information can be ordered according to 
priority/sensitivity (Source Significance 
Information, SSI) and coded in different ways (see 
D4 , last sentence of the abstract and Chapter VI). 



The combination of the features "use of recursive 
codes" and "use of SSI" does not give rise to a 
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functional interaction which would be unexpected to 
a person skilled in the art. 

The subject matter of Claim 1 therefore does not 
involve an inventive step. 

2.2 The additional features of Claims 2-3 concern a 
selection among a number of alternatives that are 
known to a person skilled in the art. 

2.3 The additional feature of Claim 7, that is the use 
of a priori knowledge, is known from D3 (page 2044, 
right-hand column, second item) . D3 discloses the 
feature of Claim 8 on page 2048, paragraph between 
left- and right-hand columns. The features of Claims 
9-11 are obvious to a person skilled in the art. 

The subject matter of Claims 7-11 therefore does not 
involve an inventive step if these claims are 
dependent on Claim 1. 

2.4 The above objections likewise apply to Claims 12 
which define the corresponding base station, and 
Claims 15-19, which define the corresponding 
subscriber station . 

3. None of the search report citations anticipates the 

feature of Claim 4 which specifies that channel 
decoding is separated into a first step that uses 
the numerator polynomial and a further step that 
uses the denominator polynomial. The separation of 
these decoding steps leads to enhanced transmission 
while ensuring hardware compatibility with existing 
GSM stations. 



-14, 

to 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/DE 99/03698 



3.1 While the best coding properties of recursive 
systematic codes are known, providing hardware- 
compatible implementation of this code remains a 
technical problem. This problem is solved by the 
features of Claim 4 . 

3.2 The subject matter of Claim 4 and of its dependent 
Claims 5 and 6 therefore involves an inventive step 
(PCT Article 33(3)). 
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VII. Certain defects in the international application 

The following defects in the form or contents of the intejnational application have been noted: 

4. During the proceedings before the selected offices, 
the following formal defects should be eliminated: 

4.1 The description should be brought into line with 
the claims being submitted (PCT Rule 5.1(a) (iii)). 

4.2 Pursuant to PCT Rule 5.1(a) (ii), the introductory 
part of the description should cite documents D1-D4 
and indicate the relevant prior art disclosed 
therein . 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



Absender: 



MIT DER INTER«0riONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



ENTWE^pyj 



An: 

SIEMENS AKTIENGESELLSCHAFT 
Postfach22 16 34 
80506 Munchen 
ALLEMAGNE 



ZT GG VM Mch P/Ri 



Eing. 



0 7 Msrz 2001 



GR 
Frist 




PCT 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel71.1 PCT) 



Absendedatum 
(T ag/Monat/Jahr) 



06.03.2001 



Aktenzeichen des Anmelders Oder Anwalts 
GR98P8172P 


WICHTTGE MFTTBLUNG 


Internationales Aktenzeichen 
PCT/DE99/03698 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
19/11/1999 


Prioritatsdatum (Tag/Monat/Jahr) 
19/11/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dem Anmelder wird mitgeteilt, da3 ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 

2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 

3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 

4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vorjedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 



Europaisches Patentamt 
D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Schmethusen, S 

Tel. +49 89 2399-26G?- ' 
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DEM GEBIET DES PATENTWH 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowle Regeln 43 und 44 PCT) 



Aktenzeichen des Anmetders Oder Anwalts 

GR98P8172P 


WEITERES siehe Mttteilung uber die Ubenmitttung des intemationalen 

Rechenchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/03698 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

19/11/1999 


(Fruhestes) Priorttatsdatum (T ag/Monat/Jahr) 

19/11/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser intemationale Recherche nbericht wurde von der Intemationalen Recherchenbehdrde erstellt und wind dem Anmelder gem aJ3 
Artikel 18 ubermittett. Eine Kopie wind dem Intemationalen Buro ubenmittelt 

Dieser intemationale Recherche nbericht umfaBt insgesamt _3 Blatter. 

[X| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Bertchts 

a. Hinsichtlich der Sprache ist die intemationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist 



□ 



b. 



2. 
3. 



Die intemationale Recherche ist auf der Grundlage einer bei der Be horde eingereichten Ubersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotide und/oder Amlnos&uresequenz ist die intemationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
[ | in der intemationalen Anmeldung in Schriflicher Form enthatten ist 

zusammen mrt der intemationalen Anmeldung in compute rles barer Form eingereicht worden ist 
bei der Beh6rde nachtraglich in schriftiicher Form eingereicht worden ist 
bei der Be horde nachtraglich in computer! es barer Form eingereicht worden ist 

Die Erkiarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbaru ngsgehart der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt 

Die Erkiarung, daB die in compute rlesbarer Form erfaftten Informationen dem schrtftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt 

Best! mm te AnsprQche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangel nde ElnheltJIchkert der Ertlndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Hinsichtlich der Bezelchnung der Ertlndung 

pT| wird der vom Anmelder eingereichte Wortlaut genehmigt 
| | wurde der Wortlaut von der Be horde wie foigt festgesetzt 



5. Hinsichtlich der Zusammen fassung 

ryi wird der vom Anmelder eingereichte Wortlaut genehmigt. 

~Z wurde der Wortlaut nach Regel 38.2b) in der in Feld 111 angegebenen Fassung von der Beh6rde festgesetzt Der 
| | Anmelder kann der Behdrde innerhaJb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchenberichts eine Stellungnahme voriegen. 

6. Folgende Abbtldung der Zelchnungen ist mrt der Zusammenfassung zu veroffentiichen: Abb. Nr. 6 



| | wie vom Anmelder vorgeschlagen Q keine der Abb. 

PX~| weil der Anmelder selbst keine Abbildung vorgeschlagen hat 
| | weil diese Abbildung die Erfindung besser kennzeichnet 
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A. KLASSIFIZERUNG DES ANMELDUNG5SEGENST ANDES 

IPK 7 ,H03M13/23 H04L1/00 



Nach der Internationaien Patentklassifikation (IPK) Oder nach der nationaJen Klassifikatton und der IPK 



a RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff ( Kiassffi katton ssystem und KlassifikationssyrnboJe ) 

IPK 7 H03M H04L 



Recherchierte aber nlcht zum MindestprOfstoff gehdrende Veroffenttichungen, sowert diese unter die recherchlerten Qebiete fallen 



Wahrend der Internationaien Recherche konsuMerte elektronteche Oat en bank (Name der Oatenbank und evtl. verwendete Suchbegriffe) 



C ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlich ung, sowert erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



HINDELANG T ET AL: "QUALITY ENHANCEMENT 
OF CODED AND CORRUPTED SPEECHES IN GSM 
MOBILE SYSTEMS USING RED I DUAL REDUNDANCY" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP),US,L0S ALIMITOS.CA: IEEE COMP. 
SOC. PRESS, 1997, Seiten 259-262, 
XP000789167 ISBN: 0-8186-7920-4 
Abb il dung 2 

-/-- 



1-13 



m 



Wettere Veroffenttichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorie n von angegebenen Veroffentlich ungen 

"A* Verdffentlichung, die den allgemeinen Stand der Technlk deflnlert, 
aber nlcht als besonders bedeutsam anzusehen ist 

*E" alteres Dokument, das jedoch erst am oder nach dem Internationaien 
Anmeldedatum veroffentlicht worden ist 

"L' Verdffentlichung, die geelgnet ist, elnen Priorftatsanspruch rwelfelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen Im Recherchenbericht genannten Verdffentlichung belegt werden 
soil oder die a us elnem anderen besonderen Grund angegeben Ist (wle 
ausgefQhrt) 

"O" Verdffentlichung, die slch auf elne mQndliche Offenbarung, 

eine Benutzung, elne Ausstellung oder andere MaBnahmen bezleht 
"P" Verdffentlichung, die vor dem internationaien Anmeldedatum, aber nach 
dem beanspruchten Priorttatsdatum veroffentlicht worden ist 



T" Spatere Verdffentlichung, die nach dem internationaien Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mrt der 
Anmeldung nlcht kollldiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben tsf 

"X" Verdffentlichung von beeonderer Bedeutung; die beanspruchte Erfindung 
kann alleln auf grund dieser Verdffentlichung nlcht als neu oder auf 
erfinderischer Tatigkett beruhend betrachtet werden 

"Y" Verdffentlichung von beeonderer Bedeutung; die beanspruchte Erfindung 
kann nlcht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mit einer oder mehreren anderen 
Veroffentlich ungen dieser Kategorie in Verbindung gebracht wlrd und 
diese Verbindung fur einen Fachmann naheDegend 1st 

Verdffentlichung, die Mrtglted derselben Patentfamilie ist 



Datum des Abschlusses der Internationaien Recherche 

7. April 2000 


Absendedatum des internationaien Recherchenberichts 

18/04/2000 


Name und Postanschrift der Internationaien Reoherchenbehdrde 
Europalsches Patentamt, P.B. 5818 Paten tiaan 2 
NL-2260HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


BevoilmachHgter Bediensteter 

Georgiou, G 
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EHENE UNTERLAGEN 



Kfetegorie 0 ' Bezeichnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



JOHANNESSON R ET AL: "A LINEAR ALGEBRA 
APPROACH TO MINIMAL C0NVOLUTI0NAL 
ENCODERS" 

IEEE TRANSACTIONS ON INFORMATION 
THEORY, US, IEEE INC. NEW YORK, 
Bd. 39, Nr. 4, 1. Juli 1993 (1993-07-01), 
Seiten 1219-1233, XP000412044 

ISSN: 0018-9448 
Selte 1221, rechte Spalte, Absatze 3,4; 
Abbildungen 3,4 

BURKERT F ET AL: "TURBO DECODING WITH 
UNEQUAL ERROR PROTECTION APPLIED TO GSM 
SPEECH CODING" 

GLOBAL TELECOMMUNICATIONS CONFERENCE 
(GL0BEC0M),US,NEW YORK, IEEE, 1996, Seiten 
2044-2048, XP000748804 ISBN: 0-7803-3337-3 
Seite 2046, rechte Spalte, Absatz 2; 
Abbildung 1 

FORNEY G D: "CONVOLUTIONAL CODES I: 

ALGEBRAIC STRUCTURE" 

IEEE TRANSACTIONS ON INFORMATION 

THEORY, US, IEEE INC. NEW YORK, 

Bd. 16, Nr. 6, 

1. November 1970 (1970-11-01), Seiten 
720-738, XP000577350 

ISSN: 0018-9448 
Seite 730, linke Spalte, letzter Absatz 
Seite 730, rechte Spalte, Zeile 1 - Zeile 
11; Abbildung 4 
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(51) Internationale Patentklassifikation 7 
H03M 13/23, H04L 1/00 



Al 



(11) Internationale Veroffentlichungsnummer: WO 00/31880 

2. Juni 2000 (02.06.00) 



(43) Internationales 

Veroffentlichungsdatum; 
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(57) Abstract 
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Beschreibung 

Verfahren, Basisstation und Teilnehmerstation zur Kanalko- 
dierung in einem GSM-Mobilfunksystem 

5 

Die Erfindung betrifft ein Verfahren, eine Basisstation und 
eine Teilnehmerstation zur Kanalkodierung in einem GSM-Mobil- 
funksystem. 

10 Das GSM-Mobilf unksystem (global system for mobile communica- 
tions) ist weltweit in mehr als 100 Netzen und fur mehr als 
100 Mio. Teilnehmer installiert. Im GSM-Mobilfunksystem 
werden Daten (beispielsweise Sprache oder Daten innerhalb von 
Datendiensten, wie SMS oder GPRS) mit Hilfe von elektromagne- 

15 tischen Wellen uber eine Funkschnittstelle iibertragen. Die 
Funkschnittstelle bezieht sich auf eine Verbindung zwischen 
einer Basisstation und Teilnehmerstationen, wobei die Teil- 
nehmerstationen Mobilstationen oder ortsfeste Funkstationen 
sein konnen. Das Abstrahlen der elektromagnetischen Wellen 

20 erfolgt dabei mit Trager f requenzen, die im GSM-Mobilfunk- 
system in den Frequenzbandern 900, 1800, 1900 MHz liegen. 

Zur Ubertragung der Daten tiber die Funkschnittstelle ist bei 
Mobilf unksystemen eine Kanalkodierung erf orderlich . Diese 
25 Kanalkodierung unterscheidet sich fur verschiedene Dienste, 
z. B. Daten 14.4 kbps, Sprache FR (full rate), Sprache HR 
(half rate) . Ziel der Kanalkodierung und dazu komplementaren 
Kanaldekodierung auf der Empf angsseite ist dabei eine mog- 
lichst niedrige Bitf ehlerrate (BER) . 

30 

Bisher wurden im GSM-Mobilfunksystem (und anderen vergleich- 
baren Systemen) fur die Kanalkodierung nur nichtsystematische 
nichtrekursive Faltungscodes (NSC-Kodes - non systematic con- 
volutional) verwendet. Bei diesen Kodes wird ein kodiertes 
35 Bit durch Faltungskodierung aus einer gewichteten Summe des 

aktuellen und vergangener Nutzbits erzeugt. Bei einer Kodier- 
rate von ^ werden so z. B. aus einem Nutzbit 2 kodierte Bits 
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erzeugt (siehe Fig 2), die jeweils einer unterschiedlich ge- 
wichteten Summe entstammen. Die Gewichte in dieser Summe und 
damit die Erzeugung der kodierten Bits werden durch die sog. 
Generator-Polynome bestimmt. So legt z. B. das Polynom 1 + D 3 
+ D fest, dafl ein kodiertes Bit aus der Summe (XOR Verkniip- 
fung) des aktuellen, des dritt- und des viertletzten Nutzbits 
entsteht . 

Die bei der Kanalkodierung kodierten Bits werden uber die 
Funkschnittstelle gesendet und empf angsseitig kanaldekodiert . 
Ein haufig genutzter Dekodieralgorithmus ist der sogenannte 
Viterbi-Algorithmus . Da der Dekodiervorgang gleichbleibend 
und zudem rechenintensiv ist, werden vor allem in Basissta- 
tionen daflir Hardwarebausteine (anwendungsspezif ische Schalt- 
kreise ASICs) eingesetzt. Diese ASICs konnen in der Regel nur 
ein bestimmtes Dekodierschema verarbeiten, bei GSM nur fiir 
nicht-rekursive Kodes. 

Im Falle der Einfuhrung eines neuen Sprachkodierverf ahrens 
fur GSM-Mobilfunksysteme basieren die bisher, siehe ETSI 
SMG11; Tdoc SMG11 205/98, 159/98 und 147/98, 28.9.98, fur die 
Kanalkodierung vorgeschlagenen Verfahren ausschlieJilich auf 
nichtrekursiven Kodes, urn die Kompatibilitat mit der existie- 
render und millionenf ach verbreiteter Hardware sicherzustel- 
len. Trotz der Beteilung vieler Hersteller am Entwicklungs- 
prozess, siehe Tdoc SMG11 205/98, 159/98 und 147/98, vom 28. 
9.98, wurden andere Kodetypen als nicht verwendbar angesehen. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Kanalkodierung und entsprechende Einrichtungen anzugeben, die 
eine bessere tibertragungsqualitat bewirken. Diese Aufgabe 
wird durch das Verfahren mit den Merkmalen des Anspruchs 1 
und die Einrichtungen mit den Merkmalen der Anspriiche 10 bzw. 
11 gelost. 

Erf indungsgemali wird die Verwendung rekursiver systematischer 
Kodes (RSC-Codes) zur Kanalkodierung vorgeschlagen . Diese 
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unterscheiden sich von den NSC-Kodes dadurch, daB z.B. bei 
Rate H das erste "kodierte" Bit dem aktuellen Nutzbit ent- 
spricht (systematisch) und das zweite kodierte Bit aus dem 
aktuellen und vergangenen Nutzbits als auch vergangenen ko- 
5 dierten Bits (rekursiv) entsteht. Es werden also ruckge- 

koppelte Kodes verwendet, wobei ausgenutzt wird, dafi rekur- 
sive systematische Kodes besonders bei hohen Bitf ehlerraten 
deutlich bessere Kodeeigenschaf ten und somit auch bessere 
Eigenschaf ten bezuglich der Fehlerkorrektur besitzen. 

10 

Die RSC-Kodes, bekannt u.a. aus E. Offer, „Decodierung mit 
Qualitatsinf ormation bei verketteten Codiersystemen M , Fort- 
schrittsberichte, VDI-Verlag, Reihe 10, Band 443, Dusseldorf 
1996, S.21ff und S.119ff, wurden bisher nicht eingesetzt, da 

15 sie Anderungen im Dekodiervorgang zur Folge haben und somit 
nicht hardwarekompatibel sind. Eine Einftihrung von RSC-Kodes 
bei der Kanalkodierung schien nicht moglich, da die instal- 
lierten Basisstationen nachgerustet werden muftten. Dies ist 
tatsachlich nicht der Fall, da sowohl sende- als auch emp- 

20 fangsseitig die Hardwarestruktur beibehalten werden kann und 
trotzdem RSC-Kodes zur Kanaldekodierung im GSM-Mobil funk- 
system eingefuhrt werden konnen. 

Es wird vorgeschlagen, empf angsseitig nach einer Kanaldeko- 
25 dierung mit Teilen des rekursiven systematischen Kodes eine 
Nachverarbeitung auf der Basis des Nennerpolynoms durchzu- 
fuhren. Nach einer vorteilhaf ten Weiterbildung der Erfindung 
erfolgt der Dekodiervorgang wie bisher mit einer Dekodierung 
eines NSC-Kodes und zwar dem, der identisch zu dem nicht- 
30 rekursiven Anteil - dem Zahlerpolynom - des neuen RSC-Kode 
ist. Nach dieser hardwarekompatiblen Dekodierung schlieBt 
sich eine Nachverarbeitung an, bei der die damit erhaltenen 
Bits nochmals mit dem Nennerpolynom kodiert werden, Diese 
Nachverarbeitung erfolgt vorteilhaf terweise mit programmtech- 
35 nischen Mitteln, also in Software, die leichter nachtraglich 
in vorhandene Stationen ladbar ist. 
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Die Kodierung der Nachverarbeitung ist nicht rechenauf wendig 
und kann in jeder Basisstation als Zusatzschritt durchgef uhrt 
werden. Durch diese Umkodierung erhalt man bitexakt die Da- 
tensequenz der Sendeseite . 

Ein rekursive Dekodierung, die nicht mit bisher installierter 
Hardware moglich ist, kann ersetzt werden durch eine Deko- 
dierung in zwei nichtrekursiven auf einanderf olgenden Einzel- 
schritten. Der erste Schritt ist eine Dekodierung mit dem 
Zahlerpolynom des rekursiven Kodes und der zweite Schritt ist 
eine Kodierung mit dem Nennerpolynom des rekursiven Kodes. 
Damit lassen sich auch mit einer bereits installierten Hard- 
ware ggf. beliebe systematische rekursive Kodes nachbilden. 
Der erste Schritt entspricht der bisherigen Dekodierung und 
der zweite Schritt ist die Nachverarbeitung. 

Anhand der Fig 2 und 3 werden kurz die Polynome von identi- 
schen RSC- und NSC-Kodes erlautert . Bei einem typischen NSC - 
Kode (wie z.B. GSM/TCHFS) . 

Die Generatorpolynome lauten dort: 

Polynome des NSC-Kodes: g i =1 + d3+d4 

G 2 =1 + D + D 3 +D 4 

Ein identischer RSC-Kode wird generiert, indem z.B. durch Gi 
dividiert wird: 

G,=l 

Polynome des RSC-Kodes: 1 + D + D 3 +D 4 .... 

= r 

1 + D 3 +D 4 

Diese RSC-Kodes haben den Vorteil, dafl niedrigere Bitfehler- 
raten bei schlechten Kanalen (bis zu einer Bitf ehlerrate von 
10" 4 ) moglich sind, da aufgrund der unkodierten Bits (syste- 
matischer Anteil) die Kanalf ehlerrate nicht uberschritten 
wird. Hingegen kann unter sehr schlechten Kanalbedingungen 
die Bitfehlerrate von kodierten Bits auch groJier sein als die 
Kana If ehlerrate. 



WO 00/31880 



PCT/DE99/03698 



5 

Nach einer vorteilhaf ten Ausbildung der Erfindung wird emp- 
fangsseitig a-priori-Wissen aus einer vorherigen Detektion 
gewonnen und dieses a-priori-Wissen bei einer nachf olgenden 
Kanaldekodierung verwendet. Bei der Obertragung kodierter 
5 Sprache andern sich mehrere Sprachparameter und somit Bits 
nur selten oder man kann aus dem Wert diese Parameter in der 
Vergangenheit auch Voraussagen auf den wahrscheinlichen 
aktuellen Wert treffen. Weicht nun der empfangene aktuelle 
Wert deutlich von dem vorhergesagten Wert ab, so liegt mit 
10 hoher Wahrscheinlichkeit ein Obertragungsf ehler vor und man 
kann z.B. den empfangenen durch den vorhergesagten Wert er- 
setzen . 

Die Einbringung dieses Vorwissens (a-priori-Wissens ) erfolgt 
im Kanaldekoder und war bisher meist unmoglich, da aufgrund 
der Verwendung nichtsystematischer Kodes der Dekodieralgorit- 
hmus modifiziert werden muflte. Die Modifikation war wiederum 
in der Regel nicht hardwarekompatibel . Werden RSOKodes ein- 
gesetzt, so kann dieses Vorwissen sehr einfach vor dem Deko- 
diervorgang eingebracht werden, da ein Teil der emfangenen 
Bits unkodiert ist. Der Dekodiervorgang selbst muli nicht 
modifiziert werden. 

Wie bereits erlautert sind ein Teil der empfangenen Bits 
25 unkodierte Nutzbits. Sind die Kanarlbedingungen gut, d.h. es 
sind keine Obertragungsf ehler zu erwarten, so kann die 
Kanaldekodierung entfallen und es werden nur die Nutzbits 
verwendet. Die Obertragungsqualitat kann dabei bereits vor 
dem Kanaldekoder festgestellt werden, indem vorteilhaf ter- 
30 weise Inf ormationen aus einem Kanalschatzer ausgewertet wer- 
den. Daraufhin wird entschieden, ob eine Dekodierung notig 
ist oder nicht. Bei Teilnehmerstationen, bei denen der Ener- 
gieverbrauch ein wesentliches Giitekriterium ist, ist ein 
wesentlicher Vorteil, dafi der Kanaldekoder abgeschaltet 
35 werden kann. Damit wird Energie gespart . Aufierdem kann bei 
Anwendungen - z.B. SMS-Anwendungen zur Anbindung von Tele- 
metriediensten usw. bei denen immer mit hoher Obertra- 



15 



20 
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gungsgute gerechnet wird, die Hardware zur Kanaldekodierung 
ganz entfallen. 

Durch eine nicht-rekursive Dekodierung mit nachf olgender Ko- 
dierung wird der Einsatz von RSC-Kodes in existierenden GSM- 
Mobil funksystemen auf existierender Hardware mit den oben 
beschriebenen Vorteilen moglich. 

Basierend auf der Netzstruktur des bekannten GSM-Mobil funk- 
systems nach Fig 1 und bezugnehmend auf die Kodes nach den 
Fig 2 und 3 wird ein Ausf uhrungsbeispiel fur die Erfindung 
naher erlautert. 

Dabei zeigen 

Fig 4 Ablauf diagramm der Kodierung, 

Fig 5 bei der Kodierung und Dekodierung verwendete 



Das in Fig 1 dargestellte GSM-Mobilfunksystem besteht aus 
einer Vielzahl von Mobilvermittlungsstellen MSC, die unter- 
einander vernetzt sind bzw. den Zugang zu einem Festnetz PSTN 
herstellen. Weiterhin sind diese Mobilvermittlungsstellen MSG 
mit jeweils zumindest einem Basisstationscontroller BSC zum 
Steuerung von Basisstationen BS verbunden. Jede dieser Ba- 
sisstationscontroller BSC ermoglicht wiederum eine Verbindung 
zu zumindest einer Basisstation BS. Ein Operations- und War- 
tungszentrum OMC realisiert Kontroll- und Wartungsf unktionen 
fur das Mobilf unksystem bzw. fur Teile davon. 

Eine Basisstation BS kann uber eine Funkschnittstelle eine 
Verbindung zu Teilnehmerstationen, z.B. Mobilstationen MS 
oder anderweitigen mobilen und stationaren Endgeraten auf- 
bauen. Durch jede Basisstation BS wird zumindest eine Funk- 
zelle gebildet. In Fig 1 sind Verbindungen zur Obertragung 
von Nutzinf ormationen zwischen einer Basisstation BS und Mo- 
bilstationen MS dargestellt. 



Fig 6 



Polynome, und 

Ablauf diagramm der Dekodierung. 
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Bei den gezeigten Kodierverf ahren wird Sprachinf ormation als 
Nutzinf ormation ubertragen. Die Bits der Sprachinf ormationen 
werc i e n entsprechend ihrer Empf indlichkeit gegeniiber Fehlern 
5 in drei Klassen beziiglich der Wichtigkeit eingeteilt (Klasse 
la, lb und 2) . Die wichtigsten Bits (Klasse la werden durch 
eine CRC-Fehlerschutzkodierung (cyclic redundancy check) zu- 
satzlich geschtitzt. Die Bits der Klassen la und lb werden 
f altungskodiert und punktiert. Die Verwurfelung der Daten 
10 nach der Kodierung wird beim AMR entsprechend der fur FR und 
HR bisher eingefiihrten Verwtirf elungs-Schemata durchgef tihrt . 

Insgesamt werden 14 Kodierverf ahren vorgestellt im Rahinen des 
7\MR-Kodierer zwischen denen entsprechend der Obertragungsver- 
15 haltnisse zu wahlen ist. Davon sind acht Kodiermodi im Full- 
rate-Modus und sechs Kodiermodi im Half rate-Modus einsetzbar* 



Ubertra- 


Modus der 


Quellenko- 


Netto Bitrate, 


Kanalkodie- 


Kanalko- 


gungs- 


Kanal- 


dierung 


Inband- 


rung 


dierung 


modus 


kodierung 


Bit-Rate, 


Signalisierung 


Bit-Rate, 


Bitrate, 






Sprache 


Sprache 


Inband 




CHO-FS 


12.20 kbit/s 


0.10 bit/s 


10.20 kbit/s 


0.30 kbit/s 






(GSM EFR) 










CH1-FS 


10.20 kbit/s 


0.10 bit/s 


12.20 kbit/s 


0.30 kbit/s 




CH2-FS 


7.95 kbit/s 


0.10 bit/s 


14.45 kbit/s 


0.30 kbit/s 


TCH/FR 


CH3-FS 


7.40 kbit/s 


0.10 bit/s 


15.00 kbit/s 


0.30 kbit/s 






(IS-641) 










CH4-FS 


6.70 kbit/s 


0.10 bit/s 


15.70 kbit/s 


0.30 kbit/s 




CH5-FS 


5.90 kbit/s 


0.10 bit/s 


16.50 kbit/s 


0.30 kbit/s 




CH6-FS 


5.15 kbit/s 


0.10 bit/s 


17.25 kbit/s 


0.30 kbit/s 




CH7-FS 


4.75 kbit/s 


0.10 bit/s 


17.65 kbit/s 


0.30 kbit/s 




CH8-HS 


7.95 kbit/s 


0.10 bit/s 


3.25 kbit/s 


0.10 kbit/s 


TCH/HR 


CH9-HS 


7.40 kbit/s 


0.10 bit/s 


3.80 kbit/s 


0.10 kbit/s 






(IS-41) 










CH10-HS 


6.70 kbit/s 


0.10 bit/s 


4.50 kbit/s 


0.10 kbit/s 




CH11-HS 


5.90 kbit/s 


0.10 bit/s 


5.30 kbit/s 


0.10 kbit/s 




CH12-HS 


5.15 kbit/s 


0.10 bit/s 


6.05 kbit/s 


0.10 kbit/s 




CH13-HS 


4.75 kbit/s 


0.10 bit/s 


6.45 kbit/s 


0.10 kbit/s 



Ein Inband-Signalisierung mit 2 Bits Netto (4 bzw. 8 Bits 
20 Brutto nach einer Kodierung) pro Rahmen (20 ms) wird in al- 
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ternierenden Rahmen zur Signalisierung des Kodiermodus oder 
zur Signalisierung der ttbertragungsquali tat genutzt* Mit den 
zwei Bits konnen vier Kodiermodi signalisiert werden. Diese 
Kodiermodi, zwischen denen mittels der Inband-Signalisierung 
hin- und hergeschaltet werden kann, mussen vorher ausgewahlt 
sein. 

Fur alle Modi gilt folgende Reihenfolge der auszuf uhrenden 
Schritte: 

1 . Inf ormationen der Inband-Signalisierung werden mit einem 
Blockkode kodiert, 

2. die Nutzinf ormationen werden nach ihrer Bedeutung (Klasse 
sortiert) , 

3. die geordneten Bits der Nutzinf ormationen werden mit einem 
systematischen Blockkode (CRC) kodiert, dabei werden Worter 
mit Sprach- und Paritatsbits erzeugt, 

4. diese kodierten Bits und der Rest der Klasse 1 Bits werden 
f altungskodiert, 

5. die kodierten Bits werden punktiert, urn die gewunschte Bit- 
rate zu erhalten, 

6. ungeschutzte Bits werden in den Rahmen mit punktierten 
Daten eingefugt (nur fur Half rate-Modus ) , 

7. die Bits werden neu geordnet und eine Verwurfelung (inter- 
leaving) der kodierten und Inband-Bits durchgef iihrt, dabei 
wird auch ein sogenanntes Stealing-Flag eingefugt* 

Die im verwendeten Bezeichnungen haben folgende Bedeutung: 

k, j Nummerierung der Bits in Datenblock oder Burst 

K x Anzahl der Bits in einem Block, x gibt Datentyp an 



d(k) 



id(k) 



N 



B 



n 



s (k) 



Nummerierung der Ausgangsdatenblocke 
ein ausgewahlter Datenblock 
Nummerierung von Bursts oder Blocken 
Sprachinf ormation vor der Sortierung, k=l..Ks 
(interface 0 in Fig 4) 

Sprachinf ormation vor der Kanalkodierung, k=l..Kd-l 
(interface 1 in Fig 4) 

Bits der Inband-Signalisierung, k=0, 1 
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ic(k) kodierte Bits der Inband-Signalisierung, 

k=0..3 (HR) , 7 (FR) 
u(k) Daten nach erstem Kodierungsschritt, k=0,l,..K u -l 

(Blockkodierung, CRC-Kodierung) 
5 (interface 2 in Fig 4) 

c(n,k), c(k) Daten nach dem zweiten Kodierungsschritt, 
k=0, 1. .K c -1, n=0, 1. .N,N+1 

(Faltungskodierung) , (interface 3 in Fig 4) 
i(B,k) verwiirfelte Daten, k=0, 1 . .Kj-1, B=Bo, Bo+1, 

10 e(B,k) Bits eines Bursts, k=0, 1 , 114, 115; B= Bo, Bo+1/ 

(interface 4 in Fig 4) 

Kodierung im Ful Irate Modus (FR) 



15 Kodierung der Bits der Inband-Signalisierung: 



id(0,1) ic(0»7) 

00 00000000 

01 10111010 

10 01011101 

11 11100111 



Verteilung der Bits auf Klassen: 



Kodiermodus 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 




Sprachbits pro 


Klasse 1 Bits 


Klasse 1a Bits 


Klasse 1 b Bits 




Block 


pro Block 


pro Block 


pro Block 


CHO-FS 


244 


244 


81 


163 


CH1-FS 


204 


204 


65 


139 


CH2-FS 


159 


159 


75 


84 


CH3-FS 


148 


148 


61 


87 


CH4-FS 


134 


134 


55 


79 


CH5-FS 


118 


118 


55 


63 


CH6-FS 


103 


103 


49 


54 


CH7-FS 


95 


95 


39 


56 



20 Es gibt keine Klasse 2 Bits. 

Die wesentlichen Parameter fur den Kodierer und korrespondie- 
rend fur jeden Dekodierer sind fur den ersten Kodierschritt 
f olgendermaBen angegeben : 
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Kodiermodus 


Kodierte 

Sprachbits 

(K„) 


CRC-ge- 
schiitzte Bits 
(Kd«.) 


Anzahl der Tai- 

Bits 

<N«.i.) 


Anzahl der Bits nach 
ersten Kodierschritt 
(K u = K d + 6 + Nt.ii ) 


CHO-FS 


244 


81 


5 


255 


CH1-FS 


204 


65 


5 


215 


CH2-FS 


159 


75 


6 


171 


CH3-FS 


148 


61 


6 


160 


CH4-FS 


134 


55 


6 


146 


CH5-FS 


118 


55 


6 


130 


CH6-FS 


103 


49 


6 


115 


CH7-FS 


95 


39 


6 


107 



a) Paritats-Bits (Parity bits) : 

Ein 6-Bit CRC (cyclic redundancy check) wird fur die Fehler- 
detektion benutzt. Diese 6 Paritats-Bits werden mit folgenden 
5 zyklischen Generator-Polynom erzeugt: 

g (D) = D 6 + D 5 + D 3 + D 2 + D 1 + 1 fur die ersten K d i a Bits der 
Klasse 1, wobei K d i a die Anzahl der Bits der Klasse la nach 
obenstehender Tabelle angibt. Die Kodierung mit den zykli- 
schen Kode wird auf systematische Weise ausgefuhrt : 

10 in GF(2), die Polynome: 

d(0)D(K d ia+5) + d(l)D(Kdia+4) +... + d(K d ia-l)D(6) + 

p(0)D< 5 ) +„.+ p(4)D+ p(5) 

wobei p(0), p(l) ... p(5) die Paritatsbits sind, die 
geteilt durch g(D) gleich „0" ergeben, 
15 b) Tailing Bits und Neuordnung 

Die Nutz- und Paritatsbits werden zusammengef uhrt und 
sogenannte Tailbits werden angehangt: 

u(k) = d(k) fur k = 0, 1, K dla -1 

u(k) = p(k-K dla ) fur k = K d i a , K dla +1, K daa +5 

20 u(k) = d(k-6) fur k = K dla +6, K d i a +7, Kd+5 

u(k) = abhangig vom Kodiermodus 



Somit werden nach dem ersten Kodierschritt u(k) folgende 
Inhalte fiir jeden Kodiermodus definiert: 

25 

CHO-FS: u(k) = d(k) fur k = 0, 1, 80 

u(k) = p(k-81) fiir k = 81, 82, 86 

u(k) = d(k-6) fUr k = 87, 88, 249 

u(k) = noch anzugeben fur k = 250, 251, ♦ 254 
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CH1-FS: 



CH2-FS: 



10 



CH3-FS : 



15 



CH4-FS: 



20 



CH5-FS : 



25 



CH6-FS : 



30 



CH7-FS : 



35 



u 
u 
u 
u 

u 
u 
u 
u 

u 
u 
u 
u 

u 
u 
u 
u 

u 
u 
u 
u 

u 
u 
u 
u 

u 
u 
u 
u 



k) = d(k) fiir k 

k) = p(k-65) fur k 

k) = d(k-6) fiir k 

k) = noch anzugeben fiir k 

k) = d(k) fiir k 

k) = p(k-75) fur k 

k) = d(k-6) fiir k 

k) = noch anzugeben fiir k 

k) = d(k) fiir k 

k) = p (k-61) fiir k 

k) = d(k-6) fiir k 

k) = noch anzugeben fiir k 

k) = d(k) far k 

k) = p(k-55) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fiir k 

k) = p(k-55) fiir k 

k) = d(k-6) fiir k 

k) = noch anzugeben fiir k 

k) = d(k) fiir k 

k) = p<k-4 9) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 

k) = d(k) fur k 

k) = p (k-39) fiir k 

k) = d(k-6) fur k 

k) = noch anzugeben fiir k 



0, 1, . . . , 64 

65, 66, , 70 

71, 72, 209 
210, 211, 214 

0, 1, 74 
75, 76, 80 
81, 82, 164 
165, 166, 170 

0, 1, 60 
61, 62, 66 
67, 68, 153 
154, 155, 159 



0, 1, 
55, 56, .. 
61, 62, .. 
140, 141, 



54 

,, 60 
139 



145 



54 



0, 1, 

55, 56, 60 
61, 62, 123 
124, 125, 129 

0, 1, 48 
49, 50, 54 
55, 56, 108 
109, 110 114 

0, 1, . . . , 38 

39, 40, 44 
45, 46, 100 
101, 102, 106 
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Fal tungs k odi erer 

Die Bits des ersten Kodierungsschritts (u(k)) werden mit 
einem rekursiven systematischen Faltungskode kodiert (siehe 
auch Fig 4) . Die Zahl der Ausgabebits nach einer Punktierung 
und Wiederholung ist 44 8 Bits fur alle Modi des Kodierver- 
f ahrens . 



Kodier- 
modus 


Generator 
Polynome 
des Faltungskodes 


Koder- 
rate 


Anzahl der 
einge* 
henden 
Bits in den 
Kodierer 


Anzahl der 
durch den 
Kodierer 
ausgegeben 
Bits 


Anzahl der 
punktierten 
Bits 


Anzahl der 
wieder- 
holten Bits 


CHO-FS 


G12,G13 


1/2 


255 


510 


62 


0 


CH1-FS 


G12, G13 t G14 


1/3 


215 


645 


197 


0 


CH2-FS 


G12, G15, G16 


1/3 


171 


513 


65 


0 


CH3-FS 


G12, G15, G16 


1/3 


160 


480 


32 


0 


CH4-FS 


G12, G15, G16 


1/4 


146 


584 


136 


0 


CH5-FS 


G12, G15, G16, G17 


1/4 


130 


520 


72 


0 


CH6-FS 


G12, G15, G16, G17 


1/4 


115 


460 


12 


0 


CH7-FS 


G12, G15, G16, G17 


1/4 


107 


428 


19 


39 



Weitere Einzelheiten zur Kodierung/Dekodierung mit rekursiven 
Kodes wurden in C.Berrou, A.Glavieux, „Near optimum error- 
correction coding and decoding: turbo codes" - "Reflections 
on the prize paper" , IEEE Inf. Theory Soc. Newsletter, vol.48. 
No. 2, Juni 1998 und C.Berrou and A.Glavieux: "Near optimum 
error-correcting coding and decoding: turbo codes", IEEE 
Trans, on Comm., vol.44, pp. 1261-1271, Oktober 1996, ge- 
geben. 

Die Kodiermodi werden in Folge vorgestellt: 
CHO-FS : 

Ein Block von 255 Bits {u(0)„. u(254)} wird mit der Rate 1/2 
unter Verwendung folgender Polynome kodiert: 
G12 = 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

Die Kodierung mit G12=l bedeutet, daii das Eingangsbit nur mit 
1 multipliziert wird, d. h. unkodiert ubertragen wird. 
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Aus jedem Eingangsbit wird durch die Kodierung mit G12 bzw. 
G13 jeweils ein Ausgangsbit erzeugt. Diese erscheinen hinter- 
einander am Ausgang des Kodierers. 

5 Somit resultiert aus einer seriellen Eingangsf olge von 255 

Eingangsbits am Ausgang des Kodierers eine serielle Folge von 
510 kodierten Bits, {C(0)„. C{509)} definiert durch: 
C(2k) = u(k) 

C (2k+l) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 
10 C(2k-5)+C(2k-9) 

fur k = 0, 1, 254; u(k) =0 fur k<0: C(k) =0 fur k<0 

Die Bits am Ausgang sind also abwechselnd mit G12 und G13 
kodiert , 

15 Der Kode ist punktiert, so dafi die folgenden 62 kodierten 
Bits: 

(C(4*j + 1) for j = 79, 80, ...,127 } und die Bits C(363), 
0(379), C(395), C(411), C(427), C(443), 

C(459), C(475), C(491), C(495), C(499), C(503) and C(507) 
20 nicht ubertragen werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 

Bits vor, P (0) . . . P (447 ) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 
25 c(k+8) = P(k) fur k = 0, 1, 447. 

CH1-FS: 

Ein Block von 215 Bits {u(0)... u(214)} wird mit der Rate 1/3 

unter Verwendung folgender Polynome kodiert: 
30 G12 = 1 

G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
G14 = (1 +D 3 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 

somit resultieren 645 kodierte Bits, {C(0)... C(645)} 
35 definiert durch: 

C(3k) = u(k) 

C (3k+l) = u (k) +u (k-2) +u (k-4) +u (k-5) +C (3k-2) + 
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C (3k-5)+C(3k-8)+C (3k-14) 
C(3k+2) = u(k)+u(k-3)+u(k-4)+u(k-5)+C(3k-l) + 

C(3k-4)+C(3k-7)+C(3k-13) 
fur k = 0, 1, . .., 214; u(k) =0 far k<0; C(k) =0 fur k<0 
Der Kode ist punktiert, so daB die folgenden 197 kodierten 
Bits: 

{C(12*j+5), C(12*j+8), C(12*j+ll) for j = 0, 1, 25, 

{C(12*j+2), 0(12*3+5), C(12*j + 8), C(12*j+ll) 

fUr j = 26, 27, . . . , 52} 
und die Bits C(2), C(610), C(622), C(628), C(634), C(637), 
C(638), C(640), C(641), C(643) und C(644) nicht tibertragen 
werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 
Bits vor, P(0) . . .P(447) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 

c(k+8) = P(k) 4 fur k = 0, 1, 447. 

CH2-FS : 

Ein Block von a=171 Bits (u(0)... u(170)} wird mit der Rate 
1/3 unter Verwendung folgender Polynome kodiert: 
G12 = 1 

G15 = (1 + D + D 2 + D 3 + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 
G16 = (1 + D + D" + D 6 ) / (1 + D 2 + D 3 + D 5 + D 6 ) 

somit resultieren 513 kodierte Bits, (C(0)... C(512)} 

definiert durch: 

C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C (3k-8) +C(3k-14)+C (3k-17) 
C(3k+2) = u{k)+u(k-l)+ u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C (3k-ll)+C(3k-16) 
fur k = 0, 1, 170; u(k) =0 fur k<0; C(k) =0 fUr k<0 

Der Kode ist punktiert, so dali die folgenden 65 kodierten 
Bits: 

{ C(21*j+20) for j = 0, 1 ,15 
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C(21*j+8) C(21*j+ll) C(21*j+17) C(21*j+20) for j = 16, 
17, ...,23 } und die Bits C(l), C(2), C(4), C(5), C(8), 
C(326), C(332), C(488), C(497), C(499), C(502), C(505), 
C(506), C(508), C(509), C(511) und C(512) nicht ubertragen 
5 werden. 

Im Ergebnis liegt ein Block von 448 kodierten und punktierten 
Bits vor, P (0) . . .P (447) der an die Bits einer Inband-Signali- 
sierung in c angehangt wird. 
10 c(k+8) = p(k) fur k = 0, 1, 447. 

Der bei den Modi CH5-FS, CH6-FS, CH7-FS verwendeten Polynorae 
sind: 

G17 = (1 + D 2 + D 3 + D 4 + D 5 + D 6 ) / ( 1 + D 2 + D 3 + D 5 + D 6 ) 

15 

FQr die Modi (CH3-FS, CH4-FS, CH5-FS, CH6-FS, CH7-FS) sind 
die bezeichnenden Werte: 



CH3-FS : 

20 C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C (3k-8) +C (3k-14) +C (3k- 17) 
C(3k+2) = u(k)+u(k-l)+ u(k-4) +u (k-6) +C (3k-4) +C (3k-7) + 

C (3k-ll) +C (3k-16) 
25 fur k = 0, 1, 159; u(k) =0 fiir k<0; C(k) =0 ftir k<0 



Die Bits (C(18*j+2), C(21*j+8), C(21*j+ll), C(21*j + 17) fiir j 
=20, 21, ...,25 } undC(353), C(359), C(470), C(473), C(475), 
C(476), C(478), C(479) werden nicht ubertragen. 

30 

CH4-FS: 

C(4k) = u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C (4k-ll) +C (4k-19) +C (4k-23) 
35 C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C (4k-18) +C (4k-22) 
C(4k+3) = u (k) +u (k-2) +u (k-3) +u (k-4) +u (k-5) +u (k-6) + 
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C (4k-5)+C(4k-9)+C(4k-17)+C(4k-21) 
fiir k = 0, 1, . .., 145; u(k) =0 fur k<0; C(k) =0 fur k<0 

Die Bits {C(32*j+7) C(32*j+15) C(32*j+23) C(32*j+27) 
C(32*j+31) fiir j = 0, 1, 10 

C(16*j + 3) C(16*j + 7) C(16*j + ll) C(16*j + 14) C(16+j+15) fiir j 
22, 23, 35} und die Bits C(2), C(3), 0(11), C(331), 

C(566), C(570), C(578), C(579), C(581), C(582) and C(583) 
werden nicht iibertragen. 



CH5-FS : 

C(4k) = u(k) 

C(4k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(4k-7)+ 

C (4k-ll) +C (4k-19) +C (4k-23) 
C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C (4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5) +u(k-6)+ 

C (4k-5) +C(4k-9)+ C ( 4k-17 ) +C ( 4 k-21 ) 
fur k = 0, 1, . .., 129; u(k> =0 fur k<0; C(k) =0 fiir k<0 



Die Bits 

{C(32*j+ll), C(32*j+23), C(32*j + 31) fiir j = 0, 1, ...,9 
C(32*j+7), 0(32*3+11), C(32*j+15), C(32*j+23), C(32*j+27), 
C(32*j+31) fur j = 10, 11,. ..,15} 

und die Bits C(499), C(510), C(514), C(515), C(518), C(519) 
werden nicht iibertragen. 



CH6-FS : 

C(4k) = u(k) 

C(4k+1) = u(k) +u(k-l)+u(k-2)+u(k-3)+u(k-6) +C(4k-7) + 

C (4k-ll)+C(4k-19)+ C(4k-23) 
C(4k+2) = u(k)+u(k-l)+u(k-4)+u(k-6)+C(4k-6)+C(4k-10)+ 

C (4k-18)+C(4k-22) 
C(4k+3) = u(k)+u(k-2)+u(k-3)+u(k-4)+u(k-5)+u(k-6)+ 

C (4k-5) +C (4k-9) +C (4k-17)+C (4k-21) 
fur k = 0, 1, 114; u(k) =0 fur k<0; C(k) =0 fiir k<0 
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Die Bits 

{C(16*j+ll) for j = 22, 23,. ..,28} und die Bits C(450), 
C(451), C(454), C(455), C(458) werden nicht tibertragen. 



10 



CH7-FS: 

C (4k) 
C (4k+l) 

C (4k+2) 

C (4k+3) 

fur k = 0, 



= u(k) 

= u (k) +u (k-1) +u(k-2) +u (k-3)+u (k-6) +C(4k-7)+ 

C (4k-ll) +C(4k-19) +C (4k-23) 
= u (k) +u (k-1) +u(k-4)+u (k-6)+C (4k-6) +C (4k-10) + 

C (4k-18) +C(4k-22) 
= u (k) +u (k-2) +u(k-3) +u (k-4)+u (k-5) +u (k-6) + 

C (4k-5) +C (4k-9)+ C (4k-17) +C (4k-21) 
1, 94; u(k) = 0 fur k<0; C(k) =0 ftir k<0 



15 Die Bits 

C(l), C(2), C(3), C(6), C(7), C(ll), C(367), C(383), C(399), 
C(407), C(415), C(418), C(419), C(421), C(422), C(423), 
C(425), C(426), C(427) werden entfernt. In diesem Block von 
409 kodierten und punktierten Bits, P(0)... P(408), werden 39 
20 Bits wiederholt: 

P(409+k) = P(10+k*8) ftir k = 0, 1, 38 



Kodierung im Half rate Modus (HR) 



25 Kodierung der Bits der Inband-Signalisierung: 



id(0,1) 


ic(0..3) 


00 


0000 


01 


1001 


10 


0111 


11 


1110 



Verteilung der Bits auf Klassen: 



Kodier- 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 


Anzahl der 


modus 


Sprachbits 


Klasse 1 Bits 


Klasse 1a Bits 


Klasse 1 b 


Klasse 2 Bits 




pro Block 


pro Block 


pro Block 


Bits pro Block 


pro Block 


CH8-HS 


159 


123 


67 


56 


36 


CH9-HS 


148 


120 


61 


59 


28 


CH10-HS 


134 


110 


55 


55 


24 


CH11-HS 


118 


102 


55 


47 


16 


CH12-HS 


103 


91 


49 


42 


12 


CH13-HS 


95 


83 


39 


44 


12 
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Die wesentlichen Parameter fur den Kodierer und korrespon- 
dierend fur jeden Dekodierer sind fur den ersten Kodier- 
schritt f olgendermafien angegeben: 



Kodier- 
modus 


Anzahl der 
Klasse 1 
Bits (K d1 ) 


CRC-ge- 
schutzte Bits 

(Kdl,) 


Anzhal der Tail-Bits 
(Nt.ii) 


Anzahl der Ausgabebits nach 
dem ersten Kodierschritt 
(K u -K d1 + 6 + N te „) 


CH8-HS 


123 


67 


5 


134 


CH9-HS 


120 


61 


5 


131 


CH10-HS 


110 


55 


5 


121 


CH11-HS 


102 


55 


5 


113 


CH12-HS 


91 


49 


6 


103 


CH13-HS 


83 


39 


6 


95 



Die Angaben zu den Paritats- und Tail-bits sowie zur Neuord- 
nung entsprechend dem Fullrate-Modus . 

Nach dem ersten Kodierschritt u(k) werden folgende Inhalte 
fur jeden Kodiermodus definiert: 



CH8-HS: u(k) = d(k) fur k = 0, 1, 66 

u(k) = p(k-67) fur k = 67, 68, 72 

u(k) = d(k-6) ftir k = 73, 74, 128 

u(k) = noch anzugeben ftir k = 129, 130, 133 

CH9-HS: u(k) = d{k) fur k = 0, 1, 60 

u(k) = p(k-61) fur k = 61, 62, 66 

u(k) = d(k-6) fur k - 67, 68, 125 

u(k) = noch anzugeben fur k = 126, 127, , 130 

CH10-HS: u(k) = d(k) fur k = 0, 1, 54 

u(k) = p(k-55) ftir k = 55, 56, 60 

u(k) = d(k-6) fu r k = 61, 62, 115 

u(k) = noch anzugeben ftir k = 116, 117, 120 



CH11-HS: 



u(k) = d(k) 
u(k) = p(k-55) 
u(k) = d(k-6) 



ftir k = 
fiir k = 
fiir k = 



0, 1, 54 
55, 56, 60 
61, 62, 107 
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u(k) 

CH12-HS: u(k) 
u(k) 

5 u(k) 
u(k) 

CH13-HS: u(k) 
u(k) 

10 u(k) 
u(k) 

Faltungskodierer 

Die Bits des ersten Kodierungsschritts (u(k)) werden mit 
15 einem systematischen rekursiven Faltungskode kodiert (siehe 
auch Fig 4) . Die Zahl der Ausgabebits nach einer Punktierung 
und Wiederholung ist 448 Bits fur alle Modi des Kodierver- 
f ahrens . 



Kodienmodus 


Generator- 
Polynome fiir 
den Faltungs- 
kodierer 


Anzahl der 
eingehenden 
Bits in den 
Kodierer 


Kodier 
rate 


Anzahl der 
durch den 
Kodierer aus- 
gegeben Bits 


Anzahl der 

punktierten 

Bits 


CH8-HS 


G12. G13 


134 


1/2 


268 


80 


CH9-HS 


G12, G13 


131 


1/2 


262 


66 


CH10-HS 


G12, G13 


121 


1/2 


242 


42 


CH11-HS 


G12, G13 


113 


1/2 


226 


18 


CH12-HS 


G12, G15, G16 


103 


1/3 


309 


97 


CH13-HS 


G12, G15. G16 


95 


1/3 


285 


73 



20 

Die Kodiermodi werden in Folge vorgestellt: 
CH8-HS : 

Jeweils ein Block von 134 Bits {u(0)„. u(133) } wird mit der 
25 Rate 1/2 unter Verwendung folgender Polynome kodiert: 
G12 = 1 
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= noch anzugeben fur k = 108, 109, 112 

= d(k) fiir k = 0, 1, 48 

= p(k-49) fiir k = 49, 50, 54 

= d(k-6) fiir k = 55, 56, „., 96 

= noch anzugeben fiir k = 97, 98 102 

= d(k) fiir k - 0, 1, . . . , 38 

= p(k-39) fiir k = 39, 40, 44 

= d(k -6) fur k = 45, 46, 88 

= noch anzugeben fiir k = 89, 90, 94 
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G13 = (1 + D 2 + D 4 + D 5 ) / (1 + D + D 2 + D 3 + D 5 ) 
somit resultieren 268 kodierte Bits, {C(0).„ C(267)} definiert 
durch : 

C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u{k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C(2k-5)+C(2k-9) 
fiir k = 0, 1, . .., 133; u(k) =0 fur k<0; C(k) =0 fur k<0 

Der Kode ist punktiert, so daft die folgenden 80 kodierten 
Bits: 

{C(8*j+3), C(8*j+7) for j = 0, 1,...,21 

C(8*j+3), C(8*j+5), C(8*j + 7) fiir j = 22, 23 ,32} und die 

Bits C(l), C(265) und C(267) 
nicht ubertragen werden. 

Im Ergebnis liegt ein Block von 188 kodierten und 
punktierten Bits vor, P (0) . . . P (187) der an die Bits einer 
Inband-Signalisierung in c angehangt wird. 

c(k+4) = P(k) fur k = 0, 1, 187. 

Schliefilich werden 36 Klasse 2 Bits angehangt an c 

c(192+k ) = d(123+k) far k = 0, 1, 35. 

CH9-HS : 

Die 262 kodierten Bits {C(0)„. C(261)} 
C (2k) = u (k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C (2k-5) +C (2k-9) 
fiir k = 0, 1, 130; u(k) =0 fiir k<0; C(k) =0 fiir k<0 

werden punktiert, so dafl 66 kodierte Bits: 
{C(16*j + 3), C(16*j + 7), C(16*j + ll) for j = 0, 1, 7 
C(16*j+3), C(16*j+7), C(16*j+ll) / C(16*j+15) for j = 8, 9, 

15} und die Bits C(l), 
C(221), C(229), C(237), C(245), C(249), C(253), C(257), 
C(259) und C(261) nicht ubertragen werden. 
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Ein Block von 196 kodierten und punktierten Bits, 

P{0) . . .P(195) wird an die Bits der Inband-Signalisierung in c 

angehangt: c(k+4) = P(k) fiir k = 0, 1, . .., 195. 

5 Schliefilich werden 28 Klasse 2 Bits an c angehangt: 

c(200+k ) = d(120+k) fiir k = 0, 1, 27. 

CH10-HS: 

Die 242 kodierten Bits, {C(0)„. C(241)}: 
10 C(2k) = u(k) 

C(2k+1) = u(k)+u(k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3)+ 

C (2k-5) +C (2k-9) 

fur k = 0, 1, 106; u(k) =0 fur k<0; C(k) =0 fiir k<0 

werden punktiert, so dafi 42 kodierte Bits: 
15 {C(8*j+3) fur j = 0, 1,...,21 

C(8*j+3), C(8*j+7) fiir j = 22, 23, 29} und die Bits 

C(l), C(233), C(237) und C(241) nicht ubertragen werden. 

Ein Block von 200 kodierten und punktierten Bits, 
20 P ( 0) . . . P ( 199) wird an die Bits der Inband-Signalisierung in c 
angehangt: c(k+4) = P(k) fur k = 0, 1, 199. 

Schliefilich werden 24 Klasse 2 Bits an c angehangt: 

c(204 + k ) = d(110+k) fiir k = 0, 1, 23. 

25 

CH11-HS: 

Die 226 kodierten Bits, {C(0)„. C(225)}: 
C(2k) = u(k) 

C(2k+1) = u(k)+u{k-2)+u(k-4)+u(k-5)+C(2k-l)+C(2k-3) + 

30 C (2k-5) +C (2k-9) 

fUr k = 0, 1, . .., 112/ u(k) =0 ftir k<0; C(k) = 0 fiir k<0 
werden punktiert, so dafi 18 kodierte Bits: 
{C(28*j + 15) ftir j = 0, 1,...,7 } und die Bits C(l), C(3), 
C(7), C(197), C(213), C(215), C(217), C(221), C(223) und 

35 C(225) nicht ubertragen werden. 
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Ein Block von 208 kodierten und punktierten Bits, 

P (0) . . .P (207) wird an die Bits der Inband-Signalisierung in c 

angehangt: c(k+4) = P(k) fur k = 0, 1, , 207. 

Schlieftlich werden 16 Klasse 2 Bits an c angehangt: 
c(212 + k ) = d(96+k) fiir k = 0, 1, 15. 

CH12-HS: 

Die 309 kodierten Bits, {C (0) ... C(308)}: 
C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C(3k-8)+ C(3k-14)+ C(3k-17) 
C(3k+2) = u(k)+u(k-l)+ u(k-4)+u(k-6)+C(3k-4)+C(3k-7)+ 

C(3k-ll)+ C(3k-16) 
fiir k = 0, 1, 102; u(k) =0 fUr k<0; C(k) = 0 fiir k<0 

werden punktiert, so daft 97 kodierte Bits: 
{C(12*j + 5), C(12*j+8), CU2*j + ll) fiir j = 0, 1, . . . , 15 
C(12*j+2), C(12*j + 5), C(12*j + 8) / C(12*j + ll) fiir j = 16, 
11,.. .,24} und die Bits C(l), C(2), C(4), C(7), C(292), 
C(292), C(295), C(298), C(301), C(302) C(304), C(305), C(307) 
und C(308) nicht ubertragen werden. 

Ein Block von 212 kodierten und punktierten Bits, 

P (0) . . ,P (211) wird an die Bits der Inband-Signalisierung in c 

angehangt: c(k+4) = P(k) ftir k = 0, 1, 211. 

Schlieftlich werden 12 Klasse 2 Bits an c angehangt: 
c(216+k ) = d(91+k) ftir k = 0, 1, n. 

CH13-HS: 

Die 285 kodierten Bits, {C(0)„. C(284)}: 
C(3k) = u(k) 

C(3k+1) = u(k)+u(k-l)+u(k-2)+u(k-3)+u(k-6)+C(3k-5)+ 

C (3k-8) +C (3k-14) +C (3k- 17) 
C(3k+2) = u(k)+u(k-l)+ u ( k-4 ) +u ( k-6) +C ( 3k-4 ) +C (3k-7 ) + 

C(3k-ll)+ C(3k-16) 
fiir k = 0, 1, 94; u(k) =0 fiir k<0; C(k) = 0 fiir k<0 
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werden punktiert, so dail 73 kodierte Bits: 
{C(12*j+5), C(12*j+ll) fur j = 0, 1, 11 
C(12*j+5), C(12*j+8), C(12*j+ll) fur j = 12, 13, 22} 
und die Bits C(l), 0(2), C(4), C(7), C(8), C(14), C(242), 
5 C(254), 0(266), C(274), 0(277), C(278), C(280), C(281), 
C(283) und C{284) nicht ubertragen werden. 

Ein Block von 212 kodierten und punktierten Bits, 
P (0) . • . P (211) wird an die Bits der Inband-Signalisierung in c 
10 angehangt: c(k+4) = P(k) fur k = 0, 1, . .., 211. 

Schliefilich werden 12 Klasse 2 Bits an c angehangt: 
c(216+k ) = d(91+k) fur k = 0, 1, . .., 11. 

Die gezeigten Polynome des systematischen rekursiven Kodes 
15 (G13 bis G17) im AMR (siehe Fig 5) wurden aus zwei Grlinden 
verwendet : 

- sie haben optimale Eigenschaf ten fur die Punktierung, d. h. 
die Anpassung der Datenrate an die Obertragungsrate des 
Funkkanal s , und 

20 - Zahler- oder Nennerpolynom sind jeweils die auch im ur- 
spriinglichen AMR Kanalkodiervorschlag (siehe Tdoc SMG 
147/98) verwendeten Polynome. Die notwendigen Anderungen 
gegenuber dem Originalvorschlag sind somit minimal. 

25 Fiir den AMR Kanalkodierer sind mit geringen Einschrankungen 
bei der Leistungsf ahigkeit auch die bisher im GSM-System fur 
Sprach-, Daten- und Signalisierungsinf ormation verwendeten 
Polynome einsetzbar. Dies kann an Stelle der oben beschrie- 
benen Polynome oder als komplettes alternatives Kanalkodier- 

30 schema erfolgen. Der Vorteil liegt in der nochmals erweiter- 
ten Kompatibilitat , da teilweise altere, existierende Hard- 
ware-Komponenten im Kanaldekoder nur die Verwendung der bis- 
herigen GSM-Polynome erlauben. 

35 In Fig 6 ist eine Basisstation BS gezeigt, die im Empfangs- 
fall uber eine Antenne A empfangene Signale in einem Emp- 
fanger verstarkt, filtert, ins Basisband umsetzt und digi- 
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talisiert. Es folgt eine Kanaldekodierung (1. Schritt), die 
mit in vorhandenen Basisstationen BS installierten Dekodier- 
einrichtungen erfolgen kann. D.h. die Schaltungstechnik kann 
unverandert bleiben. Es folgt eine Nachverarbeitung (2* 
Schritt) der dekodierten Daten, die programmtechnisch reali- 
siert ist. Diese Nachverarbeitung besteht aus einer Faltungs- 
kodierung mit der Rate 1 mit dem Nennerpolynom der jeweiligen 
Rate. 

Diese Nachverarbeitung ist dadurch von geringer Komplexitat 
und wird z.B. durch ein zusatzliches Programm in einem DSP 
{digital signal processor) durchgef uhrt . 

Bezogen z.B. auf die Rate CHO-FS bedeutet dies, daB der Block 
mit 255 Bits am Ausgang des Dekodierers mit dem Polynom: 

G(D) = (1 + D + D 2 + D 3 + D 5 ) 
kodiert werden mu£, urn die 255 Original-Bits zu erhalten. Die 
Anzahl der Datenbits bleibt hierbei konstant, d.h. aus einem 
aktuellen Datenbit am Eingang dieser Nachverarbeitung wird 
unter Zuhilfenahme vergangener Eingangsbits genau ein Origi- 
nalbit gewonnen. 

Die beschriebenen Kodier- und Dekodierverf ahren konnen sowohl 
in Basisstationen BS als auch in Mobilstationen MS verwendet 
werden . 
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Patent anspriiche 

1. Verfahren zur Kanalkodierung in einem GSM-Mobilfunksystem, 
bei dem 

5 fur die Ubertragung liber eine Funkschnittstelle zwischen ei- 
ner Basisstation (BS) und einer Teilnehmerstation (MS) sende- 
seitig eine Kanalkodierung durchgefiihrt wird, die rekursive 
systematische Kodes mit einem Zahlerpolynom und einem Nenner- 
polynom verwendet. 

10 

2. Verfahren nach Anspruch 1, bei dem 

empf angsseitig eine nichtrekursive Kanaldekodierung durchge- 
fiihrt wird. 

15 3. Verfahren nach Anspruch 2, bei dem 

nach einer Kanaldekodierung mit dem Zahlerpolynom eine Nach- 
verarbeitung auf der Basis des Nennerpolynoms durchgefiihrt 
wird. 

20 4. Verfahren nach Anspruch 3, bei dem 

die Nachverarbeitung mit programmtechnischen Mitteln durchge- 
fuhrt wird. 

5* Verfahren nach einem der vorherigen Anspriiche, bei dem 
25 empf angsseitig a-priori-Wissen aus einer vorherigen Deko- 
dierung gewonnen wird, und 

dieses a-priori-Wissen bei einer nachf olgenden Kanaldekodie- 
rung verwendet wird, 

30 6. Verfahren nach einem der vorherigen Anspriiche, bei dem 
in einer Teilnehmerstation (MS) die Kanaldekodierung voll- 
standig ausgeschaltet und im Weiteren die nicht kanalkodiert 
ubertragenen systematischen Datenbits verwendet werden. 

35 7, Verfahren nach einem der vorherigen Anspriiche, bei dem 

eine Obertragungsqualitat bei einer Kanalschatzung bestimmt 
wird, und 
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abhangig von der Ubertragungsqualitat die Kanaldekodierung 
ein- oder ausgeschaltet wird. 

8. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die rekursiven systematischen Kodes innerhalb eines adaptiven 
Multiraten-Kodierers eingesetzt werden, wobei entsprechend 
der Ubertragungsbedingungen ein Kodierer ausgewahlt wird. 

9. Verfahren nach einem der vorherigen Anspriiche, bei dem 
von den zwei Polynomen der rekursiven systematischen Kodes 
mindestens ein Polynom eines bisher im GSM-Mobilfunksystem 
verwendeten nichtrekursiven systematischen Kode verwendet 
wird. 



10. Basisstation (BS) fur ein GSM-Mobilfunksystem, 

die fur die Ubertragung iiber eine Funkschnittstelle zu einer 
Teilnehmerstation (MS) eine Kanalkodierung durchfuhrt, die 
rekursive systematische Kodes mit einem Zahlerpolynom und 
einem Nennerpolynom verwendet. 

11. Teilnehmerstation (MS) fur ein GSM-Mobilfunksystem, 

die fur die Obertragung uber eine Funkschnittstelle zu einer 
Basisstation (BS) eine Kanalkodierung durchfuhrt, die rekur- 
sive systematische Kodes mit einem Zahlerpolynom und einem 
Nennerpolynom verwendet . 

12. Teilnehmerstation (MS) nach Anspruch 11, 
mit abschaltbarem Kanaldekodierer . 

13. Teilnehmerstation (MS) nach Anspruch 12, 

mit Kanaldekodierer, der im abgeschalteten Zustand die nicht 
kanalkodiert ubertragenen Daten weitergibt. 
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Fig. 2 

nichtsytematischer nichtrekursiver Kode mit Gedachtnis 4 und Rate 1/2, 
analog zu GSM/TCHFS 




Fig. 3 



identischer rekursiver systematischer Faltungscode mit Gedachtnis 4 und Rate 1/2 
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Fig. 4 



Inband-Daten 
2 bits 



Sprachrahmen 
95..244 bits 



tnband-Daten 
2 bits 



Sprachrahmen 
95.. 244 bits 



interface 
0 
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interface 
1 
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Blockkode 
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interface 
3 



interface 
2 



Faltungskode 
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in: 95.. 134 bits 
out: 172..212bits 



interface 
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id 
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interface 
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Fig. 5 

GSM-Mobilfunksystem in unterschiedlichen Kanalen verwendete Polynome 



G0 = 


1+tf+D 4 




G1 = 


1 + D+cf + D 4 




G2 = 


1 + tf + D 4 




G3 = 


1 + D+D 2 + D J + D 4 




G4 = 




TCH/AMR-FS, TCH/AMR-HS 


G5 = 


l + D+tf + D 6 


TCH/AMR-FS, TCH/AMR-HS 


G6 = 


1 + D+b 2 + b 3 + D 4 + tf 




G7= 


1 +D+D 2 +C? + Cf 


TCH/AMR-FS, TCH/AMR-HS 


G8= 


1 + D 2 +D 4 +DP 


TCH/AMR-FS, TCH/AMR-HS 


G9 = 


1 + D? + D 4 + tf 


TCH/AMR-FS 


G10' 


= 1 + d+d 2 +d 3 + dP 


TCH/AMR-FS, TCH/AMR-HS 


G11 = 


= 1 +D? +D , + D* + D 5 +DP 


TCH/AMR-FS 


G12 


= 1 


TCH/AMR-FS, TCH/AMR-HS 


"~G13 


= G8/G7 


TCH/AMR-FS, TCH/AMR-HS 


G14 


= G9/G7 


TCH/AMR-FS 


G15 


= G10/G4 


TCH/AMR-FS, TCH/AMR-HS 


G16 


= G5/G4 


TCH/AMR-FS, TCH/AMR-HS 


G17 


= G11/G4 


TCH/AMR-FS 



TCH/AMR-FS Nutzdatenkanal, adaptive Multiratenkodierung, Fullrate 

TCH/AMR-HS Nutzdatenkanal, adaptive Multiratenkodierung, Halfrate 
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Fig. 6 
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Wan rend der intemationaien Recherche konsuttierte elektrontdche Datenbank (Name der Oatenbank und evtl. verwendete Suchbegriffe) 



C ALS WESENTL1CH ANGESEHENE UNTERLAOEN 



Kategone 0 Bezeichnung der VeroffentJIchung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anapruch Nr. 



HINDELANG T ET AL: "QUALITY ENHANCEMENT 
OF CODED AND CORRUPTED SPEECHES IN GSM 
MOBILE SYSTEMS USING REDIDUAL REDUNDANCY" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP),US,LOS ALIMITOS.CA: IEEE COMP. 
SOC. PRESS, 1997, Seiten 259-262, 
XP000789167 ISBN: 0-8186-7920-4 
Abb il dung 2 

-/— 
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Weitere Veroffentlichungen sind der Fortsetzung von FeH C zu 
entnehmen 



□ 



Siehe Anhang PatantfamUie 



° Beaondere Kategorlen von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 

aber nicht ais beaonders bedeutaam anzuaehen tat 
*E" alteree Dokument, das jedoch erst am oder nach dem intemationalen 

Anmeldedatum veroffentllcht worden ist 
V Veroffentlichung, die geeignet ist. einen Prioritatsanapruch zwetfolhaft er 

scheinen zu iaseen, oder durch die das Veroffentlichungsdaturn einer 

anderen im Recherchenbericht genannten Veroffentlichung belegt werden -y. 

soil oder die aus einem anderen beaonderen Qrund angegeben ist (wie 

auagefuhrt) 

*0" Veroffentlichung, die slch auf elne mundiche Offenbarung, 

eine Benutzung, eine AusateUung oder andere MaBnahmen bezieht 
*P" Veroffentlichung, die vor dem intematfonalen Anmeldedatum, aber nach 



T S patera Veroffentlichung, die nach dem international en Anmeldedatum 
oder dem Prioritatsdatum veroffentllcht worden ist und mit der 
Anmeldung nicht kollidiert, eondem nur zum Veratandnte dee der 
Erflndung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben tsf 
"X" Veroffentlichung von besonderer Bedeutung; die beanapruchte Erflndung 
kann allein aufgrund tieeer Veroffentlichung nicht ate neu oder auf 
erflnderiacher Tatigkeft beruhend betrachtet werden 
Veroffentlichung von besonderer Bedeutung; cfie beanapruchte Erflndung 
kann nicht ais auf erfinderiecher Tatigkett beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Verdffenttichungen dieeer Kategone in Verbindung gebracht wird und 
cfleee Verbindung fur einen Facnmann nahetiegend ist 
*A" Veroffentlichung, die Mitglied dereelben Patentfamilie let 



Datum dee Abachlusaee der international en Recherche 

7. April 2000 


Abeendedatum dee intemationalen Recherchenberichts 

18/04/2000 


Name und Postanschrift der international en Recherchenbehdrde 
Europaieches Patentamt. PB. 5818 Patennaan 2 
NL-2280HVRijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 eponl. 
Fax: (+31-70) 340-3016 


Bevotfamachtigter Bediertateter 

Georgiou, G 



FormWatt FCTASA/210 (Btatt 2) (Jul 1902) 



Selte 1 von 2 



INTERNATION 



CHERCHENBERICHT 



4 



r'Mtales Akteraetohen 

PCT/DE 99/03698 



C<Forteottung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie' I Bezeichnung der Veroftentllchung. ooweit erfordertich unter Angabe der in Betracht kommenden Telle 



JOHANNESS0N R ET AL: "A LINEAR ALGEBRA 
APPROACH TO MINIMAL C0NV0LUTI0NAL 
ENCODERS" 

IEEE TRANSACTIONS ON INFORMATION 
THEORY, US, IEEE INC. NEW YORK, 
Bd. 39, Nr. 4, 1. Juli 1993 (1993-07-01), 
Seiten 1219-1233, XP000412044 

ISSN: 0018-9448 
Selte 1221, rechte Spalte, Absatze 3,4; 
Abbildungen 3,4 

BURKERT F ET AL: "TURBO DECODING WITH 
UNEQUAL ERROR PROTECTION APPLIED TO GSM 
SPEECH CODING" 

GLOBAL TELECOMMUNICATIONS CONFERENCE 
(GL0BEC0M),US,NEW YORK, IEEE, 1996, Seiten 
2044-2048, XP000748804 ISBN: 0-7803-3337-3 
Seite 2046, rechte Spalte, Absatz 2; 
Abbildung 1 

FORNEY G D: "CONVOLUTIONAL CODES I: 

ALGEBRAIC STRUCTURE" 

IEEE TRANSACTIONS ON INFORMATION 

THEORY, US, IEEE INC. NEW YORK, 

Bd. 16, Nr. 6, 

1. November 1970 (1970-11-01), Seiten 
720-738, XP000577350 

ISSN: 0018-9448 
Seite 730, linke Spalte, letzter Absatz 
Seite 730, rechte Spalte, Zeile 1 - Zeile 
11; Abbildung 4 
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RxnMatt PCT7ISM210 (Rxtseoung von Blatt 2) (Jull 1992) 



Seite 2 von 2 



-A 



VERTRAG UBE 




IE INTERNATIONALE ZUS 
GEBIET DES PATE NT WE 



Am 



ENARBEIT AUF DEM 
NS 



PCT 



Rec-d 0 9 MAR 20CI 



INTERNATIONALER VORLAUFIGER PRUFUN Q& l ft in iC I IT £21 



(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR98P8172P 


o __ siehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/1PEA/416) 


Internationales Aktenzeichen 
PCT/DE99/03698 


I ntemationales Anmeldedatum (T ag/Monat/Jahr) 
19/11/1999 


Prioritatsdatum (Tag/Monat/Tag) 
19/11/1998 


Internationale Patentklassifikation (IPX) Oder nationale Klassifikation und IPK 
H03M 13/23 


Anmelder 






SIEMENS AKTIENGESELLSCHAFT et al. 





1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaRt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

IS AuRerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt 6 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 



Datum der Einreichung des Antrags 
18/05/2000 


Datum der Fertigstellung dieses Berichts 
06.03.2001 


Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde; 

Europaisches Patentamt 
/rtjj D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter ^z^z-^ 

Gerdes, R (| Ml \ 

Tel. Nr. +49 89 2399 2547 ^SSS^ 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar1994) 



O) 



INTERNATIONALER VOWlAUFIGER 
PRUFUNGSBERICHT 




• 



Internationales Aktenzeichen PCT/DE99/03698 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anme/deamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts ais "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1,2 (Teil),3-24 ursprungliche Fassung 

2a eingegangen am 02/02/2001 mit Schreiben vom 1 1/01/2001 



Patentanspriiche, Nr.: 

1-19 eingegangen am 02/02/2001 mit Schreiben vom 1 1/01/2001 



Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Atle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fiir die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fiir die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daG das nachtraglich eingereichte schriftiiche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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r ffll 



V. 



INTERNATIONALER VOffLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/03698 



4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind d/esem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 



1. Feststellung 
Neuheit (N) 

Erfinderische Tatigkeit (ET) 
Gewerbliche Anwendbarkeit (GA) 



Ja: Anspruche 
Nein: Anspruche 

Ja: Anspruche 
Nein: Anspruche 

Ja: Anspruche 
Nein: Anspruche 



1-19 
4-6 

1-3,7-19 
1-19 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/03698 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Regel 66.2(a)(ii) hinsichtlich der Neuheit, der erfinderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Untertagen und Erklarungen zur Stiitzung 
dieser Feststellung 

1. Von den im Recherchenbericht genannten Druckschriften sind in diesem 
internationalen vorlaufigen Prufungsbericht folgende herangezogen: 

D1: HINDELANG T ET AL: 'QUALITY ENHANCEMENT OF CODED AND 
CORRUPTED SPEECHES IN GSM MOBILE SYSTEMS USING REDIDUAL 
REDUNDANCY' IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, 
SPEECH, AND SIGNAL PROCESSING (ICASSP),US,LOS ALIMITOS.CA: IEEE 
COMP. SOC. PRESS, 1997, Seiten 259-262, XP000789167 ISBN: 0-8186- 7920-4 
D2: JOHANNESSON R ET AL: 'A LINEAR ALGEBRA APPROACH TO MINIMAL 
CONVOLUTIONAL ENCODERS' IEEE TRANSACTIONS ON INFORMATION 
THEORY, US.IEEE INC. NEW YORK, Bd. 39, Nr. 4, 1. Juli 1993 (1993-07-01), Seiten 
1219-1233, XP000412044 ISSN: 0018-9448 

D3: BURKERT F ET AL: TURBO DECODING WITH UNEQUAL ERROR 
PROTECTION APPLIED TO GSM SPEECH CODING' GLOBAL 
TELECOMMUNICATIONS CONFERENCE (GLOBECOM),US,NEW YORK, 
IEEE, 1996, Seiten 2044-2048, XP000748804 ISBN: 0-7803-3337-3 

Im Hinblick auf die aus der Beschreibung in die Anspruche ubernommenen 
Merkmale wird auf die folgende Druckschrift hingewiesen, die dem Prufungsbericht 
in Kopie beigefugt ist. 

D4: HAGENAUER, J.: 'Rate-Compatible Punctured Convolutional Codes (RCPC 
Codes) and their Applications', IEEE TRANSACTIONS ON 
COMMUNICATIONS, , April 1988, Band 36, Nr. 4, Seiten 389 - 400, XP- 
002137975 

2. Die vorliegende Anmeldung erfullt nicht die Erfordernisse nach Artikel 33 (3) PCT, 
weil der Gegenstand der Anspruche 1-3 und 7-19 keine erfinderische Tatigkeit 
beinhaltet. 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzeichen PCT/DE99/03698 



2.1 Druckschrift D3 bildet den nachsten Stand der Technik im Hinblick auf die 
vorliegende Anmeldung. D3 offenbart ein Verfahren zur Kanalkodierung in einem 
GSM-Mobilfunksystem (siehe Uberschrift Kapitel IV.). AuBerdem wird sendeseitig 
eine Kanalkodierung durchgefuhrt, die rekursive systematische Kodes verwendet 
(siehe D3, Seite 2045, rechte Spalte, Ende des zweiten Absatzes: "... where C 0 and 
C 1 are recursive systematic convolutional (RSC) codes ..."). Wie dem Fachmann auf 
dem Gebiet der Datenkodierung bekannt ist, werden rekursive Kodes durch ein 
Zahler- und ein Nennerpolynom definiert (siehe auch D2, Gleichungen (4) und (5)). 
Dem Fachmann ist weiterhin bekannt, daB Sprachinformation entsprechend 
Prioritat/Empfindlichkeit (Source Significance Information, SSI) geordnet und 
unterschiedlich codiert werden kann (siehe Druckschrift D4: letzter Satz des 
Abstracts und Kapitel VI). 

Die Kombination der Merkmale "Verwendung rekursiver Codes" und "Verwendung 
von SSI" bedingt keine funktionelle Wechselwirkung, welche fur den Fachmann 
unerwartet ware. 

Damit beinhaltet der Gegenstand des Anspruchs 1 keine erfinderische Tatigkeit. 

2.2 Die zusatzlichen Merkmale der Anspruche 2-3 bezeichnen eine Auswahl aus einer 
dem Fachmann bekannten Menge von Alternativen. 

2.3 Das zusatzliche Merkmal des Anspruchs 7, d.h. die Verwendung von a-priori 
Wissen ist aus D3 bekannt (D3, Seite 2044, rechte Spalte, zweiter Punkt). Das 
Merkmal des Anspruchs 8 ist in D3, Seite 2048, Ubergang von linker auf rechter 
Spalte, offenbart. Die Merkmale der Anspruche 9-11 sind fur den Fachmann 
naheliegend. 

Damit beinhaltet der Gegenstand der Anspruche 7-1 1 , wenn diese auf Anspruch 1 
zuruckbezogen werden, keine erfinderische Tatigkeit. 

2.4 Die vorstehenden Einwande gelten ebenfalls fur Anspruche 12-14, die die 
entsprechende Basisstation definieren, sowie fur die Anspruche 15-19, die die 
ensprechende Teilnehmerstation definieren. 

3. Das Merkmal des Anspruchs 4, welcher die Trennung der Kanaldekodierung in 
einem Schritt unter Verwendung des Zahlerpolynoms und einen weiteren Schritt 
unter Verwendung des Nennerpolynoms definiert, wird nicht durch eine der im 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/03698 
PRUFUNGSBERICHT - BEIBLATT 



Recherchenbericht genannten Druckschriften vorweggenommen. Die Trennung 
dieser Dekodierungsschritte fuhrt zu einer Verbesserung der Ubertragung bei 
Hardwarekompatibilitat zu vorhandenen GSM-Stationen. 

3.1 Da die besseren Kodeeigenschaften von rekursiven, systematischen Kodes bekannt 
sind, verbleibt das technische Problem eine hardwarekompatible Implementierung 
dieser Kodes anzugeben. Dies wird durch die Merkmale des Anspruchs 4 erreicht. 

3.2 Der Gegenstand des Anspruchs 4 und der von Anspruch 4 abhangigen Anspruche 
5 und 6 beinhaltet damit eine erfinderische Tatigkeit entsprechend Artikel 33 (3) PCT. 

Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

4. Im Verfahren vor den ausgewahlten Amtern sollten folgende formale Mangel 
bereinigt werden: 

4.1 Die Beschreibung ware an die einzureichenden Anspruche anzupassen (Regel 5.1 
a) iii) PCT). 

4.2 Urn die Erfordernisse der Regel 5.1 a) ii) zu erfullen, waren in der 
Beschreibungseinleitung die Druckschriften D1-D4 zu nennen und der darin 
enthaltene einschlagige Stand der Technik darzulegen. 
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Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
__ Kanalkodierung und entsprechende Einrichtungeii anzugeben, die 
ein£ bessere Obertragungsqualitat bewirken. Diese Aufgabe 
wird durch das Verfahren mit den Merkmalen des Anspruchs 1 
5* und die Einrichtungen mit den Merkmalen der Anspruche 12 bzw. 
15 gelOst. 

Erf indungsgemSJS wird die Verwendung rekursiver systematischer 
Kodes (RSC-Codes) zur Kanalkodierung vorgeschlagen, wobei zu 

10 kodierende Sprachinf ormationen zunSchst entsprechend ihrer 

Empf indlichkeit gegenuber ttbertragungsf ehlern und/oder einer 
ihnen zugeordneten Priori tat geordnet und in zumindest erste 
und zweite Sprachinf ormationen unterteilt werden. Fiir erste 
Sprachinf ormationen wird eine Kanalkodierung durchgef uhrt , 

15 die in einem ersten Kodierschritt Fehlerschutzkodes fur eine 
zyklische Redundanzpruf ung und in einem zweiten Kodierschritt 
rekursive systematische Kodes mit einem Zahlerpolynom und ei- 
nem Nennerpolynom verwendet . Dagegen wird fur zweite Spra- 
chinf ormationen eine Kanalkodierung durchgefuhrt , die rekur- 

2 0 sive systematische Kodes mit einem Zahlerpolynom und einem 
Nennerpolynom verwendet. Diese 
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15 



Patentansprtlche 

1 .' Verf ahren zur Kanalkodierung in einem GSM-Mobilfunksystem, 
bei dem - • 

,5 - far die Obertragung Qber eine Funkschnittstelle zwischen 
einer Basisstation (BS)" und einer Teilnehraerstation (MS) 
sendeseitig eine Kanalkodierung durchgefuhrt wird, die re- 
cursive systematische Kodes verwendet, 
dadurch gekennzeichnet , daS 
10 - zu kodierende Sprachinf ormationen zunachst entsprechend 
ihrer Empf indlichkeit gegenuber Ubertragungsf ehlern 
und/oder einer ihnen zugeordneten Prioritat geordnet und 
in zumindest erste und zweite Sprachinf ormationen unter- 
teilt werden, 

- fiir erste Sprachinf ormationen eine Kanalkodierung durchge- 
fOhrt wird, die in einem erst en Kodierschritt Fehler- 
schutzkodes fur eine zyklische Redundanzpriifung und in ei- 
nem zweiten Kodierschritt rekursive systematische Kodes 
mit einem Zahlerpolynom und einem Nennerpolynom verwendet, 

- fiir zweite Sprachinf ormationen eine Kanalkodierung durch- 
geftihrt wird, die rekursive systematische Kodes mit einem 
Zahlerpolynom und einem Nennerpolynom verwendet. 

2. Ver f ahren- nach Anspruch 1, bei dem 
>25 die Fehlerschutzkodes fur die zyklische Redundanzprufung mit 
dem Genera torpolynom 

g (D) =D 6 +D 5 +D 3 +D 2 +D a +1 

erzeugt werden. 

30 3. Ver f ahren nach einem der Ansprtiche 1 oder 2, bei dem 

_ die rekursiven systematischen Kodes mit dem Generatorpolynom 

g(D) =1+d+D 3 +D 4 /1+d 3 +d 4 oder 
g (D) =1+D+D 4 +D 6 /1+D 2 +D 3 +D S +D 6 

erzeugt werden. 



20 
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4. Verfahren nach einem der Anspriiche 1 bis 3, bei dem 
empfangsseitig eine Kanaldekodierung mit auf einanderf olgenden 
nicht-rekursiven Einzelschritten durchgefuhrt wird. 

.5 5. Verfahren nach Anspruch 4, bei dem 

nach einer Kanaldekodierung mit dem Zahlerpolynom eine Nach- 
verarbeitung auf der Basis des Nennerpolynoms durchgefuhrt 
wird. 

10 6. Verfahren nach Anspruch 5, bei dem 

die Nachverarbeitung mit programmtechnischen Mitteln durchge- 
I fuhrt wird. 

7. Verfahren nach einem der vorherigen Anspriiche, bei dem 
15 empfangsseitig a-priori-Wissen aus einer vorherigen Deko- 
dierung gewonnen wird, und 

dieses a-priori-Wissen bei einer nachf olgenden Kanaldekodie- 
rung verwendet wird. 

20 8. Verfahren nach einem der Anspriiche 1 Oder 3, bei dem 

in einer Teilnehmerstation (MS) die Kanaldekodierung voll- 
standig- ausgeschaltet und im Weiteren die nicht kanalkodiert 
ubertragenen systematischen Datenbits verwendet werden. 

25 9. Verfahren nach einem der vorherigen Anspruche, bei dem 

eine Ubertragungsqualitat bei einer Kanalschatzung bestimmt 
wird, und 

abhangig von der Ubertragungsqualitat die Kanaldekodierung 
ein- oder ausgeschaltet wird. 



30 



10. Verfahren nach einem der vorherigen Anspriiche, bei dem 
die rekursiven systematischen Kodes innerhalb eines adaptiven 
Multiraten-Kodierers eingesetzt werden, wobei entsprechend 
der_Ubertragungsbedingungen ein Kodierer ausgewahlt wird. 
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11. Verfahren nach einem der vorherigen Ansprtiche, bei dem 
von den zwei Polynomen der rekursiven systematischen Kodes 
mindestens ein Polynom eines bisher im GSM-Mobilfunksystem 
verwendeten nichtrekiirsiven systematischen Kode verwendet 

5 wird. 

12. Basisstation (BS) fair ein GSM-Mobilfunksystem, 

die fur die tlbertragung tiber eine Funkschnittstelle zu einer 
Teilnehmerstation (MS), eine Kanalkodierung durchftihrt, die 
10 rekursive systematische Kodes verwendet, 
dadurch gekennzeichnet , daS 
) - zu kodierende Sprachinf ormationen zunSchst entsprechend 

ihrer Empf indlichkeit gegenuber Ubertragungsf ehlern 
und/oder einer ihnen zugeordneten Prioritat geordnet und 
15 in zumindest erste und zweite Sprachinf ormationen unter- 

teilt werden, 

- fur erste Sprachinf ormationen eine Kanalkodierung durchge- 
fiihrt wird, die in einem ersten Kodierschritt Fehler- 
schutzkodes fur eine zyklische Redundanzpriif ung und in ei- 

2 0 nem zwei ten Kodierschritt rekursive systematische Kodes 

mit einem ZShlerpolynom und einem Nennerpolynom verwendet, 

- fur zweite Sprachinf ormationen eine Kanalkodierung durch- 
gefuhrt wird, die rekursive systematische Kodes mit einem 
Zahlerpolynom und einem Nennerpolynom verwendet. 

>25 

13. Basisstation (BS) nach Anspruch 12, bei der 

. die Fehlerschutzkodes fur die zyklische Redundanzpriif ung mit 
dem Generatorpolynom 

g (D) =D 6 +D 5 +D 3 +D 2 +D 1 +1 

3 0 erzeugt werden. 

14. Basisstation (BS) nach einem der Ansprtiche 12 oder 13, 
bei der 

die_rekursiven systematischen Kodes mit dem Generatorpolynom 
3 5 g(D)=l+D+D 3 +D 4 /l+D 3 +D 4 oder 

g(D) =l+D+D 4 +D 6 /l+D 2 -fD 3 +D 5 +D 6 

erzeugt werden. 
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15. Teilnehmerstation (MS) fur ein GSM-Mobilfunksystem, 
die fiir die tJbertragung liber eine Fiinkschnittstelle zu einer 
' Basisstation (BS) eine Kanalkodierung dur chf tlhr t , die rekur- 

sive systematische Kodes verwendet, 
5 dadurch gekennzeichnet , daS 

- zu kodierende Sprachinf ormationen zunSchst entsprechend 
ihrer Empf indlichkeit gegenilber Obertragungsf ehlern 
und/oder einer ihnen zugeordneten Prioritat geordnet und 
in zumindest erste und zweite Sprachiiif ormationen unter- 

10 teilt werden, 

- far erste Sprachinf ormationen eine Kanalkodierung durchge- 
fiihrt wird, die in einem ersten Kodierschritt Fehler- 
schutzkodes fur eine zyklische Redundanzpruf ung und in ei- 
nem zweiten Kodierschritt rekursive systematische Kodes 

15 mit einem Zahlerpolynom und einem Nennerpolynom verwendet , 

- fur zweite Sprachinf ormationen eine Kanalkodierung durch- 
gefuhrt wird, die rekursive systematische Kodes mit einem 
Zahlerpolynom und einem Nennerpolynom verwendet. 



20 16. Teilnehmerstation (MS) nach Anspruch 15, bei der 

die Fehlerschutzkodes fur die zyklische Redundanzpruf ung mit 
dem Generatorpolynom 

g (D) =D 6 +D 5 +D 3 +D 2 +D 1 +1 

erzeugt werden. 

25 

17. Teilnehmerstation (MS) nach einem der Anspruche 15 oder 
16 , bei der 

die rekursiven systematischen Kodes mit dem Generatorpolynom 

g(D) =1+D+D 3 +D 4 /1+D 3 +D 4 oder 
3 0 g (D) = 1+D+D 4 +D € /1+D 2 +D 3 +D 5 +D 6 

erzeugt werden. 

18. Teilnehmerstation (MS) nach einem der Anspruche 15 bis 
' 17, 

35 mit abschaltbarem Kanaldekodierer . 
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19. Teilnehmerstation (MS) nach Anspruch 18, 

mit Kanaldekodierer, der im abgeschalteten Zustand die nicht— 
kanalkodiert Qbertragenen Daten weitergibt. ' 
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The invention is based on the object of specifying a 
method for channel coding and corresponding devices which 
produce better transmission quality. This object is achieved 
5 by the method having the features of claim 1 and the devices 



systematic codes (RSC codes) for the channel coding, with 
voice information which is to be coded firstly being arranged 

10 on the basis of its sensitivity to transmission errors and/or 
on the basis of a priority which is associated with it, and 
being subdivided into at least first and second voice 
information. For first voice information, a channel coding is 
performed which, in a first coding step, uses error protection 

15 codes for a cyclic redundancy check and, in a second coding 
step, uses recursive systematic codes comprising a numerator 
polynomial and a denominator polynomial. By contrast, for 
second voice information, a channel coding is performed which 
uses recursive systematic codes comprising a numerator 

20 polynomial and a denominator polynomial- These 



having the features of claims 12 and 15, respectively. 

The invention proposes the use of 



recursive 
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Patent claims 

1. A method for channel coding in a GSM mobile radio 
system, in which 

5 - a channel coding which uses recursive systematic codes 

is performed at the transmitting end for the transmission via 
a radio interface between a base station (BS) and a subscriber 
station (MS) , 
characterized in that 

10 - voice information which is to be coded is firstly 

arranged on the basis of its sensitivity to transmission 
errors and/or on the basis of a priority which is associated 
with it, and is subdivided into at least first and second 
voice information, 

15 - for first voice information, a channel coding is 

performed which, in a first coding step, uses error protection 
codes for a cyclic redundancy check and, in a second coding 
step, uses recursive systematic codes comprising a numerator 
polynomial and a denominator polynomial, 

20 - for second voice information, a channel coding is 

performed which uses recursive systematic codes comprising a 
numerator polynomial and a denominator polynomial. 

2. The method as claimed in claim 1, in which the error 
protection codes for the cyclic redundancy check are generated 

25 using the generator polynomial 

g ( D) =D 6 +D 5 +D 3 +D 2 D 1 + 1 . 

3. The method as claimed in one of claims 1 or 2, in 
which the recursive systematic codes are generated using the 
generator polynomial 

30 g(D)=l + D+D 3 +D 4 /l + D 3 +D 4 or 

g ( D) =1 + D+D 4 + D 6 /1 + D 2 +D 3 +D 5 +D 6 . 
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4. The method as claimed in one of claims 1 to 3, in 
which a channel decoding comprising successive nonrecursive 
individual steps is performed at the receiving end. 

5. The method as claimed in claim 4, in which, after 
5 channel decoding with the numerator polynomial, post- 
processing is performed on the basis of the denominator 
polynomial - 

6. The method as claimed in claim 5, in which the post- 
processing is performed by programming means. 

10 7. The method as claimed in one of the preceding claims, 

in which a priori knowledge is obtained from previous decoding 
at the receiving end and this a priori knowledge is used in 
subsequent channel decoding. 

8. The method as claimed in one of claims 1 or 3, in 
15 which the channel decoding is completely switched off in a 

subscriber station (MS) and thereafter the transmitted 
systematic data bits which are not channel coded are used. 

9. The method as claimed in one of the preceding claims 
in which a transmission quality is determined during a channel 

20 estimation, and the channel decoding is switched on or off in 
dependence on the transmission quality. 

10. The method as claimed in one of the preceding claims, 
in which the recursive systematic codes are used in an 
adaptive multirate coder, a coder being selected in accordance 

25 with the transmission conditions. 
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11. The method as claimed in one of the preceding claims, 
in which, of the two polynomials of the recursive systematic 
codes, at least one polynomial of a nonrecursive systematic 

5 code previously used in the GSM mobile radio system is used. 

12. A base station (BS) for a GSM mobile radio system, 
which performs, for the transmission via a radio interface to 
a subscriber station (MS) , a channel coding which uses 
recursive systematic codes, 

10 characterized in that 

voice information which is to be coded is firstly 
arranged on the basis of its sensitivity to transmission 
errors and/or on the basis of a priority which is associated 
with it, and is subdivided into at least first and second 
15 voice information, 

for first voice information, a channel coding is 
performed which, in a first coding step, uses error protection 
codes for a cyclic redundancy check and, in a second coding 
step, uses recursive systematic codes comprising a numerator 
20 polynomial and a denominator polynomial, 

- for second voice information, a channel coding is 
performed which uses recursive systematic codes comprising a 
numerator polynomial and a denominator polynomial. 

13. The base station (BS) as claimed in claim 12, in which 
25 the error protection codes for the cyclic redundancy check are 

generated using the generator polynomial 

g (D) =D 6 +D 5 +D 3 +D 2 +D 1 +1 . 

14. The base station (BS) as claimed in one of claims 12 
or 13, in which the recursive systematic codes are generated 

30 using the generator polynomial 

g(D)=l + D+D 3 +D 4 /l+D 3 +D 4 or 
g (D) =1 + D+D 4 + D 6 /1 + D 2 + D 3 +D 5 +D 6 . 



Printed: 



12-02-2001 



AMENDED SHEET 



1998 0 8172WO PCT/DE99/03 698 CLMSPAMD 

02-02-2001 

International Application PCT/DE99/03698 

- 2 6b - 

15- A subscriber station (MS) for a GSM mobile radio 

system, which performs, for the transmission via a radio 
interface to a base station (BS) , a channel coding which uses 
recursive systematic codes, 
characterized in that 

voice information which is to be coded is firstly 
arranged on the basis of its sensitivity to transmission 
errors and/or on the basis of a priority which is associated 
with it, and is subdivided into at least first and second 
voice information, 

- for first voice information, a channel coding is 
performed which, in a first coding step, uses error protection 
codes for a cyclic redundancy check and, in a second coding 
step, uses recursive systematic codes comprising a numerator 
polynomial and a denominator polynomial, 

- for second voice information, a channel coding is 
performed which uses recursive systematic codes comprising a 
numerator polynomial and a denominator polynomial. 

16. The subscriber station (MS) as claimed in claim 15, in 
which the error protection codes for the cyclic redundancy 
check are generated using the generator polynomial 

g ( D) =D 6 +D 5 +D 3 +D 2 +D 1 +1 . 

17. The subscriber station (MS) as claimed in one of 
claims 15 or 16, in which the recursive systematic codes are 
generated using the generator polynomial 

g(D) =1 + D+D 3 +D 4 /1 + D 3 +D 4 or 
g (D) =1 + D+D 4 + D 6 /1 + D 2 +D 3 +D 5 +D 6 . 

18. The subscriber station (MS) as claimed in one of 
claims 15 to 17, comprising a channel decoder which can be 
switched off. 
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19. The subscriber station (MS) as claimed in claim 18, 

comprising a channel decoder which, in the switched-off state, 
forwards the transmitted data which are not channel coded. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 



\bsender: INTERNATIONALE RECHERCHENBEHORDE 



PCT 



An 

SIEMENS AKTIENGE 
Postfach 22 16 3 
oObUo nuncnen 
GERMANY 


SELLSCHAFT 
4 

ZTGG VM Mch P 'Ri 
Ei "9 2 5. April 2000 


Ml 1 1 cILUNta Ubbn Ult UbtnMI 1 1 LUNo Ubb 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel44.1 PCT) 


Absendedatum 
' (Tag/Monat/Jahr) 18/04/2000 


Aktenzeichen des Anmelders Oder Anwalts VI / j 

GR98P8172P 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 

PCT/DE 99/03698 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 19/11/1999 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



1 . Dem Anmelder wird mitgeteilt, daB der Internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Elnrelchung von Anderungen und elner Erklarung nach Art Ike 1 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann slnd Anderungen elnzurelchen? 

Die Frist zur Einreichung solcher Anderungen betragt Gblicherweise zwei Monate ab der Ubermittlung des 
internationalen Recherchenberichts; wertere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo slnd Anderungen elnzurelchen? 

Unmittelbar beim Internationalen Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Genf 20, 
Telefaxnr.: (41-22) 740.14.35 

Nahere Hlnwelse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Dem Anmelder wird mitgeteilt, dafc kein internationaler Recherchenbericht erstellt wird und daG ihm hiermit die Erklarung nach 
Artikel 17(2)a) ubermittelt wird. 



3. 



I I Hlnslchtllch des Wlderspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
1 — 1 dem Anmelder mitgeteilt, daG 

I I der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
1 — 1 Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Internationalen Buro ubermittelt worden 
sind. 

□ noch keine Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 

4. Welteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

Kurz nach Ablaut von 18 Monaten seitdem Prior itatsdatum wird die internationale Anmeldung vom Internationalen Buro veroffentr- 
iicht. WilUJer Anmelder die Veroffentlichung verhindern oder auf einen spateren Zeitpunkt verschieben, so muB gemafl Regel 90 .1 
bzw. 90r .3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknah- 
me der internationalen Anmeldung oder des Prioritatsanspruchs beim Internationalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtraglichen Auswahlerklarung ausgewahlt wurden oder nicht ausgewahlt werden konnten, da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 





Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 581 8 Patentlaan 2 
AM NL-2280 HV Rijswijk 

Wji Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31 -70) 340-301 6 


Bevollmachtigter Bediensteter 

Jolanda Offerman-Hazeleger 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 



Diese Anmerkungen sollen grundlegende Hinweiae zur Einreichung von Anderungen gemafl Artiket 19 geben Diesen Anmerkungen 
liegen die Erforderntsse des Vertrags Goer die Internationale Zusammenarbeit auf dem Gebtet des Patentwesens (PCT), der AusfQhrungs 
ordnung und der Verwattungsrichtlinien zu diesem Vertrag zugrunde. Bei Abweichungen zwischen diesen Anmerkungen und 
obengenannten Texten sind letztere maBgebend. Nahere Einzelherten sind dem PCT-Leitfaden fur Anmelder, einer Verdffentlichung der 
WIPO, zu entnehmen. 

Die in diesen Anmerkungen verwendeten Beg riff e "Artiket*, "Regel* und "Abschnrtt" beztehen sich jewetls auf die Besttmmungen des 
PCT- Vertrags, der PCT-Ausfurtrungsordnung bzw. der PCT-Verwaltungsrichtlinien. 

hinweise zu Anderungen gemAss artikel 19 

Nach Erhalt des intemationalen Recherchenberichts hat der Anmelder die Moglichkeit, einmal die AnsprQche der intemationalen 
An m el dung zu an dem. Es ist jedoch zu betonen, daf3, da alle Teile der intemationalen Anmeldung (AnsprQche, Beschretbung und 
Zeichnurtaen) wan rend des intemationalen vorlaufigen PrQfungsverfahrens geandert warden konnen, normalerweise keine Notwendigkeit 
besteht, Anderungen der AnsprQche nach Artikel 1 9 einzureichen, auBer wenn der Anmelder z.B. zum Zwecke eines vorlaufigen 
Schutzes die Verdffentlichung dieser Anspruche wunacht oder ein anderer Grund fQr eine An de rung der AnsprQche vor ihrer intemationa- 
len Verdffentlichung voriiegt. Weiterhin tst zu beachten, daft ein voriauftger Schutz nur in eintgen Staaten erhaJtlich ist. 



Wei che Telle der Intemationalen Anmeldung konnen geandert warden? 

Im Rah men von Artikel 19 konnen nur die AnsprQche geandert werden. 

In der intemationalen Phase kdnnen die AnsprQche auch nach Artikel 34 vor der mit der intemationalen vorlaufigen PrQfung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der intemationalen vorlaufigen PrQfung beauftragten Behorde geandert werden. 

Beim Eintritt in die naiionale Phase konnen alle Teile der inter nationaJen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 



Bis wann sind Anderungen einzureichen? 

Innerhalb von zwei M on at en ab der Ubermtttlung des intemationalen Recherchenbenchts oder innemalb von sechzehn Monaten ab 
dem PrioritAtsdatum, je nach dem, welche Frist spater ablauft. Die Anderungen gerten jedoch aJa reohtzeitig eingereicht, wenn sie 
dem Intemationalen BOro nach Ablaut der maftgebenden Frist, aber noch vor AbschluB der technischen Vorbereitungen fQr die 
Internationale Verdffentlichung (Reg el 46.1) zugehen. 



Wo sind die Anderungen nlcht einzureichen? 

Die Anderungen k6nnen nur beim Intemationalen BOro, nicht aber beim Anmeldeamt oder der Intemationalen Recherchenbehorde 
eingereicht werden (Regel 46 2) 

Falls ein Ant rag auf Internationale vorlaufige PrQfung eingereicht wurde/wird, sie he unten. 

In welcher Form konnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprQche, durch Hinzufugung eines oder mehrerer 
neuer AnsprQche oder durch Anderung des Wortlauts eines oder mehrerer AnsprQche in der eingereicht en Fassung. 

FQr iedes Anspruchsbfatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprQnglich etngereichten Blatt 
unterscheidet, ist ein Ersatz Watt einzureichen. 

Alle AnsprQche, die auf einem Ersatzblatt erscheinen, sind mrt arabischen Ziffem zu numeneren. Wird ein Anspruch gestrichen, so 
brauchen, die an der en AnsprQche nicht neu numeriert zu werden. tm Fall einer Neunumerierung sind die AnsprQche fortlaufend zu 
numeneren (VerwaJtungsrichtlinien, Abschnitt 205 b)). 

Die Anderungen sind In der Spraehe abzufassen, In der dIHnternationale Anmeldung verdffentlicht wlrd. 



Welche Untertagen sind den Anderungen belzufugen? 
Beglertschrelben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geandert en Anspruch en veroffentlicht Es 
ist nicht zu verwechseln mit der 'ErWarung nach Artikel 1 9(1 )" (ate he unten, "Erklarung nach Artikel 1 9 (1 )•). 

Das Begleitschreiben ist nach Wahl des Anmelders In englischer oder franzdsfscher Spraehe abzuf assen. Bel engllschspra- 
chlgen Intemationalen Anmeldungen ist das Beglertschrelben aber ebenfalls In englischer, bel franzdslschsprachlgen Inter- 
natlonalen Anmeldungen in franzdslscher Spraehe abzufassen. 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 (Fortsetzung) 



lm Begleitschreiben sind die Unterschlede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben So ist insbesondere zu jedem Anspnjch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen kdnnen zusam merge fa flt werden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

iv) der Anspruch einen oder mehrere AnsprGche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Tetlung eines Anspruchs in der eingereichten Fassung zurOckzufGhren ist. 



Im fotgenden sind Beisplele angegeben, wie Anderungen fm Begleitschreiben zu erlautem sind: 

1. [Wenn anstelle von ursprunglich 48 AnsprOchen nach der An de rung einiger AnsprGche 51 AnsprGche existieren]: 

"Die AnsprGche 1 bis 29, 31, 32, 34, 35, 37 bis 48 werden durch geanderte AnsprGche gleicher Numerierung ersetzt; AnsprGche 
30, 33 und 3$ unverandert; neue AnsprGche 49 bis 51 hinzugefugt " 

2. (Wenn anstetle von ursprOnglich 15 Anspruchen nach der Anderung alter AnsprGche 1 1 AnsprGche existieren]: 
"Geanderte AnsprGche 1 bis 1 1 treten an die Stelle der AnsprGche 1 bis 15." 

3. (Wenn ursprunglich 14 AnsprGche existierten und die Anderungen darin bestehen, da 3 einige AnsprGche gestrichen werden und 
neue AnsprGche hinzugefugt werden]: 

AnsprGche 1 bis 6 und 14 unverandert; AnsprGche 7 bis 13 gestrichen; neue AnsprGche 15, 16 und 1 7 hinzugefugt. "Oder" An- 
sprGche 7 bis 13 gestrichen; neue AnsprGche 15, 16 und 17 hinzugefGgt; alle Qbrigen AnsprGche unverandert." 

4. [Wenn verschiedene Arten von Anderungen durchgefOhrt werden]: 

"AnsprGche 1-10 unverandert; AnsprGche 1 1 bis 13, 18 und 19 gestrichen; AnsprGche 1 4, 15 und 16 durch geanderten An- 
spruch 14 ersetzt; Anspruch 17 in geanderte AnsprGche 15, 16 und 17 unterteilt; neue AnsprGche 20 und 21 hinzugefGgt." 

"Erktarung nach Artikel 19(1)** (Regei 46.4) 

Den Anderungen kann eine Erklarung beigefGgt werden, mit der die Anderungen erlautert und ihre Auswirkungen auf die 
Besehreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 1 9 (1 ) geandert werden kdnnen). 

Die Erklarung wird zusammen mit der intemationalen Anmeldung und den geanderten Anspruchen verdffentlicht. 
Sle 1st In der Sprache abzufasaen. In der die intemationalen Anmeldung verdffentlicht wird. 

Sie muB kurz gehaJten sein und darf, wenn in englischer Sprache abgefaflt oder ins Engltsche ubersetzt, nicht mehr aJs 500 
Worter umf assen 

Die Ertdarung ist nicht zu verwechsetn mrt dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geanderten Anspruchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Oberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten "Erklarung nach Artikel 19 (1)" 

Die Erklarung darf keine herabsetzenden AuGerungen uber den intemationalen Recherchenbericht oder die Bedeutung von in dem 
Bericht angeftihrten Veroffentlichungen e nth ait en Sie darf auf im intemationalen Recherchenbericht angefOhrte Verdffentlichun- 
gen, die sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
n eh men 



Auswirkungen eines bereits gesteltten Ant rags auf intemattonafevoriauflge PrGfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bereits ein Ant rag auf intern at ion ale vorlaufige PrGfung 
gestellt worden, so sollte der Anmelder in seinem Inter esse gleichzeitig mit der Einreichung der Anderungen beim Intemationalen 
Bflro auch eine Kopie der Anderungen bei der mrt der intemationalen vorlaufigen PrGfung beauftragen Be horde einreichen fsiehe 
Regel 62.2 a), erater Satz). 



Auswirkungen von Anderungen hlnslchtllch der Obersetzung derinternationalen Anmeldung beim Elntrftt in die 
nation ale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintntt in die nationale Phase mdglicherweise an start oder zusaizlich zu der Ober- 
setzung der AnsprGche in der eingereichten Fassung eine Obersetzung der nach Artikel 19 geanderten AnsprGche an die 
bestimmten/ausgewahften Amter zu Obermitteln ist. 

N&here Einzelhsiten Ober die Erfordemisse jedes bestimmten/ausgewahften Amts sind Band II des PCT-Leitfadens fur Anmelder 
zu entnehmen 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 



BNSDOCID: <XSISA220NODEP4_I_> 



p AG£ B , 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders oder An watts 

GR98P8172P 


WEITERES siehe Mitteilung uber die Ubermrttlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 99/03698 


Internationales Anmeldedatum 

(T ag/Monat/Jahr) 

19/11/1999 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

19/11/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittert. Eine Kopie wird dem Internationalen Buro ubermrttelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unteiiagen zum Stand der Technik bei. 



1 . Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



2. 
3. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schrrflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, dafi das nachtraglich eingereichte schrrftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daG die in computerlesbarer Form erfafcten Informationen dem schrrftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestlmmte An sprue he ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
Mangelnde ElnheMlchkelt der Erflndung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



Hinsichtlich der Bezel chnung der Erflndung 

fX"| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 
— wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. fi 



I | wie vom Anmelder vorgeschlagen Q^J keine der Abb. 

PH weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| I weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNATIONALER RECHERCHENBERICHT 



Internationales Aktenzetchen 

PCT/DE 99/03698 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H03M13/23 H04L1/00 



Nach der International en PatentkJassifikation (IPK) oder nach der nationalen Klassifikatton und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mndestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H03M H04L 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Veroffentlichungen, soweit diese unter die recherchterten Gebiete fallen 



Wahrend der intemationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTUCH ANGESEHENE UNTER LAG EN 



Kategorie 0 Bezeichnung der Verdffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



HINDELANG T ET AL: "QUALITY ENHANCEMENT 
OF CODED AND CORRUPTED SPEECHES IN GSM 
MOBILE SYSTEMS USING REDIDUAL REDUNDANCY" 
IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 
(ICASSP),US,L0S ALIMITOS.CA: IEEE COMP . 
SOC. PRESS, 1997, Seiten 259-262, 
XP000789167 ISBN: 0-8186-7920-4 
Abbi Idung 2 

/-- 
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Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



s Besondere Kategorien von angegebenen Veroffentlichungen 
'A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

'E' al teres Dokument, das jedoch erst am oder nach dem intemationalen 
AnmeJdedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu I ass en, oder durch die das Veroffentltchungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung betegt werden 
soil oder die a us einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 
P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem international en Anmeidedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrunde^iegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein auf grund dieser Veroffentlichung nicht als neu Oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 

7. April 2000 


Absendedatum des intemationalen Recherchenberichts 

18/04/2000 


Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+O1-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Georgiou, G 
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INTERNATIONALER RECHERCHENBERICHT 



Internationales Aktenzelchen 

PCT/DE 99/03698 



C(Fortsetzung) ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kategorie* Bezeichnung der Veroffentlichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



JOHANNESSON R ET AL: "A LINEAR ALGEBRA 
APPROACH TO MINIMAL C0NV0LUTI0NAL 
ENCODERS" 

IEEE TRANSACTIONS ON INFORMATION 
THEORY, US, IEEE INC. NEW YORK, 
Bd. 39, Nr. 4, 1. Juli 1993 (1993-07-01), 
Seiten 1219-1233, XP000412044 

ISSN: 0018-9448 
Seite 1221, rechte Spalte, Absatze 3,4; 
Abbildungen 3,4 

BURKERT F ET AL: "TURBO DECODING WITH 
UNEQUAL ERROR PROTECTION APPLIED TO GSM 
SPEECH CODING" 

GLOBAL TELECOMMUNICATIONS CONFERENCE 
(GL0BEC0M),US,NEW YORK, IEEE, 1996, Seiten 
2044-2048, XP000748804 ISBN: 0-7803-3337-3 
Seite 2046, rechte Spalte, Absatz 2; 
Abbildung 1 

FORNEY G D: "C0NV0LUTI0NAL CODES I: 

ALGEBRAIC STRUCTURE" 

IEEE TRANSACTIONS ON INFORMATION 

THEORY, US, IEEE INC. NEW YORK, 

Bd. 16, Nr. 6, 

1. November 1970 (1970-11-01), Seiten 
720-738, XP000577350 

ISSN: 0018-9448 
Seite 730, linke Spalte, letzter Absatz 
Seite 730, rechte Spalte, Zeile 1 - Zeile 
11; Abbildung 4 
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